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This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of. 



23 



sheets. 
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Date of completion of this report 

28 February 2001 (28.02.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (July 1998) 



national application No. 

INTERNATIONAL PRELH^BiRY EXAMINATION REPORT I PCT/EP00/02440 



I Internati 

ll^BiRY EXAMINATION REPORT 



B- 

I In^j 



I. Basis of the report 



1 . With regard to the elements of the international application:* 
^ the international application as originally filed 
^ the description: 

pages > as originally filed 

pages , filed with the demand 

pages r-19 , filed with the letter of 06 February 2001 (06.02.2001) 



^ the claims: 

pages » as originally filed 

pages » as amended (together with any statement under Article 19 

pages > filed with the demand 

pages 1-9 , filed with the letter of 06 February 2001 (06.02.2001) 



^ the drawings: 

pages 1/12-12/12 , as originally filed 

pages » filed with the demand 
pages , filed with the letter of 

| | the sequence listing part of the description: 

pages , as originally filed 

pages , filed with the demand 

pages ; , filed with the letter of 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

|~1 the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

| 1 contained in the international application in written form. 

| | filed together with the international application in computer readable form. 

I | furnished subsequently to this Authority in written form. 

| | furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 

international application as filed has been furnished. 
| | The statement that the information recorded in computer readable form is identical to the written sequence listing has 

been furnished. 

4. 1 I The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. . 



I 1 the drawings, sheets/fig . 



I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
I — I beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

**Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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Int erna tional application No. 

PCT/EP00/02440 



VI. Certain documents cited 



1 . Certain published documents (Rule 70. 10) 



Application No. 
Patent No. 



Publication date 
(day/month/year) 



Filing date 
(day/month/year) 



Priority date (valid claim) 
(day/month/year) 



2. Non-written disclosures (Rule 70.9) 

Date of written disclosure 

Kind of non-written disclosure Date of non-written disclosure referring to non-written disclosure 

(day/month/year) (day/month/year) 
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INTERNATIONAL PRE 



ARY EXAMINATION REPORT 



ternational application No. 
/EP 00/02440 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-9 



1-9 



1-9 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

General observations 



This examination report makes reference to the following 
international search report citations: 

Dl: WO-A-00/03486 
D2 : GB-A-2 296 165. 



Insofar as the claims are comprehensible, in spite of 
their lack of clarity, their subject matter is novel and 
inventive because none of the available, previously 
published reference documents discloses or suggests the 
concept which consists in ensuring an uniform distribution 
of the dotted or repeated symbols before the interleaver 
during a data rate matching operation by dotting or symbol 
repetition carried out after a channel coding operation 
and an interleaving operation. 



Form PCT/IPEA/409 (BoxV) (January 1994) 
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ARY EXAMINATION REPORT 



Kernational application No. 
^^EP 00/02440 



Supplemental Box 

( To be used when the space in any of the preceding boxes is not sufficient) 

Continuation of: BOX VI 

Document Dl, which is classified as a P document in the 
search report, should not be considered prior art because 
the claimed priority is valid. 
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INTERNATIONAL PRE 



f ARY EXAMINATION REPORT 



Ernational application No. 
A|EP 00/02440 



VIIL Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 



The present application does not meet the 
requirements of PCT Article 6 because the claims are 
not clear: 



relationships which are hardly or not at all 
restrictive at a short dotting distance (q) and high 
number of frames (K) , so that the concept of a 
uniform dotting distance at the basis of the 
invention cannot be recognised in all the 
embodiments of Claim 1 . 

For example, the following parameter constellation, 
Ni=N c /2 and K=97 leads, in practice, to the non- 
restrictive relationship 1 < distance < 100. 

Claim 1 therefore does not contain all the features 
which are essential for the definition of the 
invention. 

This objection also applies to Claim 2 because the 
additional condition of a dotting rate 1/K defined 
in Claim 2 hardly allows restrictive parameter 
combinations, such as Ni=N c /2 and K=2, so that only 
the following relationship would need to be 
respected: 1 < distance < 5. 

2. Claim 5 is not clear because it defines the shift 
V(k) of a dotting or repetition pattern by a 
generating method which is not clearly defined 
mathematically. Thus, values (ri*q~lmod K) in general 



1 . 



Claim 1 defines the invention in terms of 
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VHL Certain observations on the international application 



4. 



do not assume all values between 1 and K, which 
would be necessary for the definition of S(k) and 
T(k) (and hence of V(k)) to be complete. 

A corresponding objection for lack of clarity is 
also raised with regard to Claim 6. 

Claim 7 fails to define the term * column" used in 
step *d)" . 

The independent device Claim 9 is not clear because 
it is only defined by reference to method Claims 
1-8, without explicitly indicating the means for 
carrying out the methods as per Claims 1-8. 

It should also be considered that under PCT Article 
6 it should be possible to determine whether a 
method falls under the scope of protection of a 
method claim without unacceptable effort. This is 
not the case of the definition of the method as per 
Claims 5-7 in terms of a complex mathematical 
generating method. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENj 



Absender: 



# 

TIONAL 



MIT DER INTERNATiUFJALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 

SIEMENS AKTIENGESELLSCHAFT Q 


PCT 

MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
( PRUFUNGSBERICHTS 

(Regel71.1 PCT) 


80506 Munchen 
ALLEMAGNE 


ZT Go VM Mch P/Bi^ 


eng. 2 7 Feb. 2001 j 


Absendedatum 

(Tag/Monat/Jahr) 28.02.2001 




Aktenzeichen des Anmelders Oder Anwalts 
199P01473WO 


WICHTTGE MITTEILUNG 



Internationales Aktenzeichen 
PCT/EP00/02440 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
20/03/2000 



Prioritatsdatum (Tag/Monat/Jahr) 
1 9/03/1 999 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



1 . Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so mu(3 diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragte n Behorde 

Europaisches Patentamt 

D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bedienstetefi \ r\ \\^\. 
Schmethusen, S { ^ \ 

9-^67^*^ 



Tel. +49 89 2399 




Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAG UBER 



INTERNATIONALE ZUSAI\dfcN 
GEBIET DES PATENTWESeEo 



XAUF DEM 

0 2 



PCT 

INTERNATIONALER vorlaufiger PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 





Aktenzeichen des Anmelders oder Anwalts 
199P01473WO 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen Priifungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP00/02440 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
20/03/2000 


Prioritatsdatum (Tag/Monat/Tag) 
19/03/1999 


Internationale Patentklassifikation (IPK) oder r 
H03M 13/27 


rationale Klassifikation und IPK 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



1. Dieser international vorlaufige PrutungsDencnt wurae von aer mix aer iniemauonaieii vundunywi riuiuuy ucauiuayro.. 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieGlich dieses Deckblatts. 

H AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 23 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I H Grundlage des Berichts 

II □ Prioritat 

III □ Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

IV □ Mangelnde Einheitlichkeit der Erfindung 

V H Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 

gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

VI H Bestimmte angefuhrte Unterlagen 

VII □ Bestimmte Mangel der internationalen Anmeldung 

VIII IS Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
01/09/2000 


Datum der Fertigstellung dieses Berichts 
28.02.2001 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

— ;*r Europaisches Patentamt 

/Sn D-80298 Munchen 

jg/' Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter v^sSS^n. 

9 Si % 

Farman, T \% S 

Tel. Nr. +49 89 2399 2246 ^ 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/E POO/02440 



Grundlage des Berichts 

Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weii sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1_19 eingegangen am 07/02/2001 mit Schreiben vom 06/02/2001 

Patentanspruche, Nr.: 

1_9 eingegangen am 07/02/2001 mit Schreiben vom 06/02/2001 

Zeichnungen, Blatter: 

1/12-12/12 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/E POO/02440 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behdrde uber den Offenbarungsgehalt in der ursprCinglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-/9 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-9 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-9 

Nein: Anspruche 

2. Unterlagen und Erklarungen 
siehe Beiblatt 

VI. Bestimmte angefuhrte Unterlagen 

1. Bestimmte veroffentlichte Unterlagen (Regel 70.10) 

und / oder 

2. Nicht-schriftliche Offenbarungen (Regel 70.9) 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in voliem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/02440 
PRUFUNGSBERICHT - BEIBLATT 

Allaemeine Bemerkunqen 

Von den im Internationalen Recherchenbericht genannten Druckschriften werden 
in diesem Prufungsbericht folgende herangezogen. 

D1: WO 00/03486 
D2: GB 2 296 165 

Betr. Section VI 

Die im Recherchenbericht als "P"-Dokument bezeichnete Druckschrift D1 ist nicht 
als Stand der Technik zu berucksichtigen, da die beanspruchte Prioritat Bestand 
hat. 

Betr. Section V 

Soweit die Anspruche aufgrund ihrer mangelnden Klarheit ausgelegt werden 
konnen, ist ihr Gegenstand neu und erfinderisch, weil keines der verfugbaren 
vorveroffentlichten Entgegenhaltungen das Konzept offenbart Oder nahelegt, bei 
einer Datenratenanpassungsoperation durch Punktierung oder Symbol- 
Wiederholung, die nach einer Kanalkodierungs- und einer Verschachtelungs- 
operation durchgefuhrt wird, die GleichmaBigkeit der Verteilung der punktierten 
bzw. wiederholten Symbole vor dem Verschachteler zu gewahrleisten. 

Betr. Sektion VIII 

Die vorliegende Anmeldung erfiillt nicht die Erfordernisse nach Artikels 6 PCT, 
weil die Anspruche nicht klar sind: 

1 . In Anspruch 1 wird die Erfindung durch Beziehungen definiert, die bei einer 

niedrigen Punktierungsdistanz (q) und einer hohen Anzahl von Rahmen (K) nicht 
oder kaum einschrankend sind, wodurch das der Erfindung zugrundeliegende 
Konzept eines gleichmaBigen Punktierungsabstand nicht bei alien Ausfuhrungen 
von Anspruch 1 zu erkennen ist. 

Zum Beispiel fuhrt die folgende Parameterkonstellation N^Nc/2 und K=97 
zu der in der Praxis nicht einschrankenden Beziehung 1< Abstand s 100. 
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Internationales Aktenzeichen PCT/E POO/02440 



3. 



4. 



Somit enthalt Anspruch 1 nicht alle fur die Definition der Erfindung notwendigen 
Merkmale. 

Dieser Einwand gilt auch mit Hinblick auf Anspruch 2, weil die in Anspruch 2 
definierte zusatzliche Bedingung einer Punktierungsrate 1/K kaum 
einschrankende Parameterkombinationen zulasst, z.B. NpNc/2 und K=2, wodurch 
lediglich die folgende Beziehung eingehalten werden musste: 1< Abstand < 5. 

Der Anspruch 5 ist nicht klar, weil er die Verschiebung V(k) eines Punktierungs- 
oder Wiederholungsmusters durch ein erzeugendes Verfahren definiert, welches 
mathematisch nicht eindeutig definiert wird. So nehmen die Werte (p*ql mocl K ) in 
der Regel nicht alle Werte zwischen 1 und K an, was fur eine vollstandige 
Definition von S(k) und T(k) (und folglich von V(k)) notwendig ware. 

Ein entsprechender Klarheitseinwand wird auch mit Hinblick auf Anspruch 6 
erhoben. 

Es fehlt in Anspruch 7 die Definition des in Schritt n d)" verwendeten Begriffs 
"Spalte". 

Der unabhangige Vorrichtungsanspruch 9 ist nicht klar, weil er nur durch eine 
Riickbeziehung auf Verfahrensanspruche 1 bis 8 definiert ist, ohne dabei die 
Mittel zur Durchfuhrung der Verfahren nach Anspruchen 1 bis 8 explizit zu 
definieren. 

AuRerdem ist folgendes zu berucksichtigen. Nach Artikel 6 PCT muB mit 
vertretbarem Aufwand die Feststellung moglich sein, ob ein Verfahren unter den 
Schutzumfang eines Verfahrensanspruches fallt. Dies wird bei der Definition des 
Verfahrens der Anspruche 5 bis 7 uber ein kompliziertes mathematisches 
erzeugendes Verfahren, nicht gewahrleistet. 
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EP 000002440 



1999P01473WO 
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Beschreibung 

Datenubertragung mit Verschachtelung und anschliefiender Ra- 
tenanpassung durch Punktierung Oder Wiederholung 

Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zur Dateniibertragung mit Verschachtelung und an- 
schliefiender Ratenanpassung durch Punktierung oder Wiederho- 
lung (Repetierung) . 



Digitale Kommunikationssysteme sind ftir die Ubermittlung von 
Daten durch Darstellung der Daten in einer Form ausgelegt, 
die die Ubertragung der Daten uber ein Kommunikat ions-Medium 
erleichtert. Zum Beispiel werden im Fall von Funkttbermittlun- 

15 gen die Daten als Funksignale dargestellt zwischen Sendern 
und Empfangern des Kommunikat ionssyst ems tlbertragen. Im Fall 
von Breitband-Telekommunikationsnetzen konnen die Daten als 
Licht dargestellt werden und' zum Beispiel tiber ein faseropti- 
sches Netz zwischen Sendern und Empfangern des Systems Uber- 

20 mittelt werden. 

Wahrend der Ubertragung von Daten konnen Bit oder Symbole der 
ubermittelten Daten verfalscht werden, mit dem Effekt, dafi 
diese Bit oder Symbole im Empfanger nicht korrekt bestimmt 

25 werden konnen. Aus diesem Grund enthalten die Datenkommunika- 
tionssysteme haufig Mittel zum Mildern der Verfalschung der 
Daten, die wahrend der Obertragung auftritt. Eines dieser 
Mittel 2>esteht darin, Sender des Systems mit Codierern auszu- 
statten, die die Daten vor der Ubertragung gemafi einem Feh- 

30 lersteuercode codieren. Der Fehlersteuercode ist so ausge- 
legt, dafi er au'f eine gesteuerte Weise den Daten Redundanz 
hinzuftigt. Im Empfanger konnen Fehler, die wahrend der Uber- 
tragung' eintreten, korrigiert werden, indem der Fehlersteuer- 
code decodiert wird, wodurch die ursprunglichen Daten wieder- 

35 hergestellt werden. Die Decodierung wird unter Verwendung ei- 
nes Fehlerdecodierungsalgorithmus bewirkt, der dem Fehler- 
steuercode entspricht, der dem Empfanger bekannt ist. 



10 
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Nachdem die Daten codiert wurden, ist es zur Datenratenanpas- 
sung (rate matching) haufig erf order lich, Datenbit oder Sym- 
bole aus einem Block codierter Daten zu punktieren oder zu 
5 repetieren (Wiederholen) , bevor diese Daten ubertragen wer- 
den. Der Begriff Punktierung soil hier einen Prozefi des Ent- 
fernens oder Ldschens von Bit aus einem codierten Datenblock 
bedeuten, mit dem Effekt, dafi die punktierten Bit nicht mit 
diesem Datenblock ubertragen werden. Das Punktieren konnte 
10 zum Beispiel deshalb erforderlich sein, weil ein Mehrfach- 
zugrif fsverfahren, das zur Obermittlung der Daten uber die 
datenfllhrenden Medien dient, eine Formatierung der Daten zu 
BlScken mit vorbestimmter GrSfie erfordert, die nicht der Gro- 
Be des codierten Datenrahmens entspricht. 

15 

Urn den codierten Datenrahmen in einem Transport-Datenblock 
vorbestimmter Grofie unterzubringen, werden Datenbit aus dem 
codierten Datenrahmen deshalb entweder punktiert, urn die Gro- 
Jie des codierten Datenblocks zu verkleinern, in einem Fall, 

20 bei dem der codierte Datenrahmen grofier als die GroBe des 

Transport-Datenblocks ist, oder Bit des codierten Datenrah- 
mens wiederholt, in einem Fall, bei dem der codierte Daten- 
rahmen kleiner als die vorbestimmte Gr6Be des Transport- 
Datenblocks ist. Im folgenden sei dies beispielhaft anhand 

25 eines Mobilfunkkommunikationssystems genauer erlautert : 

Mobil funkkommunikationssysteme werden mit Mehrfach- 
zugrif f ssystemen ausgestattet, die zum Beispiel gemafi dem 
Mehrfachzugrif f im Zeitmultiplex (TDMA) arbeiten, wie zum 

30 Beispiel dem in dem Globalen Mobilf unksystem (GSM) , einem 
durch das Europaische Telekommunikationsstandardinstitut 
standardisierten Mobilfunkkommunikationsstandard, verwende- 
ten. Als Alternative kdnnte das Mobilf unkkommunikationssystem 
mit einem Mehrfachzugrif f system ausgestattet werden, das ge- 

35 maB dem Mehrfachzugrif f im Codemultiplex (CDMA) arbeitet, wie 
zum Beispiel dem filr das universelle Mobiltelekommunikations- 
system der dritten Generation vorgeschlageneh UMTS System. Es 



GEAENDERTES BLATT 



1999P01473WO 
PCT/EP00/02440 




3 

ist jedoch ersichtlich, daft zur Darstellung einer beispiel- 
haften Aus ftthrungs form der vorliegenden Erfindung ein belie- 
biges Datenkommunikationssystem verwendet werden konnte, wie 
zum Beispiel ein lokales Datennetz oder ein Breitband- 
5 Telekommunikationsnetz, das gemafi dem asynchronen Obertra- 
gungsmodus arbeitet. Diese beispielhaf ten Datenkommunikati- 
onssysteme sind insbesondere dadurch gekennzeich.net, dafi Da- 
ten als Rahmen, Pakete oder Blocke tibertragen werden. Im Fall 
eines Mobil funkkommunikationssystems werden die Daten in Rah- 
10 men von datenftihrenden Funksignalen transportiert, die eine 
vorbestimmte DatengrSAe darstellen. Ein Beispiel eines sol- 
chen Mobilfunkkommunikationssystems ist in FIG. 7 gezeigt. 

In Figur 7 sind drei Basisstationen BS gezeigt, die in einem 

15 Funkabdeckungsbereich, der durch Zellen 1, die durch gestri- 
chelte Linien 2 definiert sind, gebildet wird, Funksignale 
mit Mobilstationen MS austauschen. Die Basisstationen BS sind 
mit einem Netzrelaysystem NET zusammengekoppelt . Die Mobil- 
stationen MS und die Basisstationen BS tauschen Daten aus, 

20 indent sie Funksignale 4 zwischen Antennen 6 tibertragen, die 
an die Mobilstationen MS und an die Basisstationen BS ange- 
koppelt sind. Die Daten werden unter Verwendung einer Daten- 
kommunikationsvorrichtung zwischen den Mobilstationen MS und 
den Basisstationen BS ubermittelt, in der die Daten in die 

25 Funksignale 4 transf ormiert werden, die zu der Empf angsanten- 
ne 6 ubermittelt werden, die die Funksignale erkennt. Die Da- 
ten werden durch den Empfanger aus den Funksignalen wieder- 
hergestellt. Die Erfindung ist dabei sowohl in der Aufwarts- 
strecke (MS -> BS) als auch in der Abwartsstrecke (BS -> MS) 

30 einsetzbar. 

Figur 8 zeigt ein Beispiel einer Datenkommunikationsvor- 
richtung, die eine Funkkommunikationsstrecke zwischen einer 
der Mobilstationen MS und einer der Basisstationen BS bildet, 
35 wobei Teile, die auch in Figur 7 erscheinen, identische Zah- 
lenbezeichnungen tragen. In Figur 8 erzeugt eine Datenquelle 
10 Datenrahmen 8 mit einer Rate, die durch den Datentyp be- 
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stimmt wird, den die Quelle erzeugt. Die durch die Quelle 10 
erzeugten Datenrahmen 8 werden einem Ratenumsetzer 12 zuge- 
fuhrt, der zum Umsetzen der Datenrahmen 8 zu Transport- 
Datenbl5cken 14 wirkt. Die Transport-Datenblocke 14 werden so 
5 ausgelegt, daft sie im wesentlichen gleich grofi sind, mit ei- 
ner vorbestimmten Grdfie und einer Datenmenge, die durch Rah- 
men von datenfUhrenden Funks ignal en getragen werden kann, li- 
ber die Daten durch eine Funkschnittstelle ubermittelt wer- 
den, die aus einem Paar eines Senders 18 und Empf angers 22 
10 gebildet wird. 

Der Transport-Datenblock 14 wird einem Funkzugrif f sprozessor 
16 zugefuhrt, der zur Ablauf steuerung der Ubertragung des 
Transport-Datenblocks 14 tiber die Funkzugrif f sschnittstelle 

15 wirkt. Zu einem entsprechenden Zeitpunkt wird der Transport- 
Datenblock 14 durch den Funkzugrif f sprozessor 16 einem Sender 
18 zugefuhrt, der zum Umsetzen des Transport-Datenblocks in 
den Rahmen von datenfUhrenden Funksignalen wirkt, die in ei- 
ner Zeitspanne ubertragen werden, die fur den Sender zuge- 

20 teilt wird, urn die Ubermittlung der Funksignale zu bewirken. 
Im Empf anger 22 erkennt eine Antenne 6' • des Empf angers die 
Funksignale und fuhrt eine Abwarts-Konvertierung und -Wieder- 
herstellung des Datenrahmens durch, der einer Funkzugrif fs- 
Ablaufsteuerungs-umkehrungsvorrichtung 24 zugefuhrt wird. Die 

25 Funkzugriffs-Ablaufsteuerungsumkehrungsvorrichtung 24 fuhrt 
den empfangenen Transport-Datenblock einer Ratenumsetzungs- 
\amkehrungsvorrichtung 26 unter der Steuerung der Mehrfach- 
zugriff s-Ablauf steue rungs -umkehrungsvorrichtung 24 zu, die 
iiber einen Leiter 28 bewirkt wird. Die Ratenumsetzungs- 

30 \amkehrungsvorrichtung 26 fuhrt danach eine Darstellung des 

wiederhergestellten Datenrahmens 8 einem Ziel bzw. einer Sen- 
ke fUr den Datenrahmen 8 zu, das bzw. die durch den Block 30 
dargestellt wird. ' 

35 Der Ratenumsetzer 12 und die Ratenumsetzungsumkehrungs- 

vorrichtung 26 sind so ausgelegt, dafi sie soweit wie moglich 
optimal die in dem Transport-Datenblock 14 verfugbare Daten- 
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fiihrungskapazitat ausnutzen. Dies wird gemaB einer beispiel- 
haften Ausf Uhrungs form der vorliegenden Erfindung durch den 
Ratenanpassungsumsetzer 12 bewirkt, der zum Codieren des Da- 
tenrahmens und anschlieBenden Punktieren Oder Wiederholen von 
5 Datenbit Oder -symbolen wirkt, die aus dem codierten Daten- 
rahmen ausgewahlt werden, mit dem Effekt, dafi ein Transport- 
Datenblock erzeugt wird, der in die Datenblocke 14 paBt. Der 
Ratenumsetzer 12 besitzt einen Codierer und einen Punktierer. 
Der dem Codierer zugefiihrte Datenrahmen 8 wird codiert, urn 

10 einen codierten Datenrahmen zu erzeugen, der dem Punktierer 
zugefiihrt wird. Der codierte Datenrahmen wird dann durch den 
Punktierer punktiert, um den Transport-Datenblock 14 zu er- 
zeugen, Je nach Ausf uhrungsvariante ist sowohl in der Auf— 
wartsstrecke als auch der Abwartsstrecke das Punktieren von 

15 Rahmen einsetzbar. 

Aus GB 2296165 A ist ein Multiplex-Kommunikationssystem be- 
kannt, das eine Punktierung und eine Verschachtelung auf- 
weist . 

20 

Fachleuten ist bekannt, daB eine Auswirkung des Punktierens 
eines codierten Datenrahmens darin besteht, dafl die Wahr- 
scheinlichkeit fur die korrekte Wiederherstellung der ur- 
spriinglichen Daten verringert wird. AuBerdem ist die Leistung 

25 bekannter Fehlersteuercodes und bekannter Decodierer fur die- 
se Fehlersteuercodes dann am besten, wenn die Fehler, die 
wahrend der Obertragung der Daten auftreten, durch GauBsches 
Rauschen verursacht werden, da dies den Effekt hat, daB die 
Fehler unabhangig liber den Transport-Datenblock verteilt 

30 sind. Wenn ein codierter Datenrahmen punktiert werden soil, 

sollten die Positionen in dem codierten Datenrahmen, an denen 
Bit punktiert werden, soweit wie inoglich voneinander getrennt 
werden. Insofern sollten die PunktierungspositloAerv gleichma- 
Big uber den Datenrahmen verteilt werden. Da Fehler wahrend 

35 der Obertragung haufig stoBweise auftreten, insbesondere im 
Fall von Funkkommunikationssystemen, die keine Verschachte- 
lung einsetzen, und da durch die Wiederholungen von Bit nicht 
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die Qualitat nur in einem gewissen Bereich cies Datenrahmens 
besonders erhoht werden soil sondern moglichst gleichmaiiig, 
sollten ahnlich Positioner! in einem codierten oder uncodier- 
ten Datenrahmen, an denen Datenbit wiederholt werden sollen, 
5 so angeordnet werden, dafi sie im gesamten Datenrahmen gleich- 
maBig voneinander getrennt sind. 

Zu bekannten Verfahren zum AuswShlen der Positionen von Bit 
oder Symbolen, die in einem codierten Datenrahmen punktiert 

10 werden sollen, gehort das Dividieren der Anzahl von Bit oder 
Symbolen in einem Rahmen durch die Anzahl von Bit oder Symbo- 
len, die punktiert werden sollen, und das Auswahlen von Posi- 
tionen mit ganzzahligen Werten entsprechend der Division. In 
einem Fall, bei dem die Anzahl von zu punktierenden Bit keine 

15 ganzzahlige Division der Anzahl der Bit des Datenrahmens ist, 
kommt es jedoch nicht zu einer gleichmafiigen Beabstandung der 
punktierten Positionen, wodurch der Nachteil entsteht, dafi 
der Abstand zwischen bestimmten punktierten Positionen klei- 
ner als diese entsprechende ganze Zahl ist und in manchen 

2 0 Fallen die punktierten Positionen sogar nebeneinander liegen. 

Im folgenden wird zur Beschreibung der komplexen Erfindung 
das engere technische Umfeld der Erfindung und die dabei auf- 
tretenden Probleme anhand der Figuren 1 bis 6 und 9 kurz er- 

25 lautert, die sich zumindest zum Teil auch aus dem Stand der . 
Standardisierung fur die 3. Mobilf unkgeneration (UMTS (Uni- 
versal Mobile Telecommunications System) ) vor der Erfindung 
ergeben, der insbesondere in folgendem Dokument angegeben 
ist: SI. 12 vO.0.1, 3GPP FDD, Multiplexing, channel coding and 

30 interleaving description. 

Haufig wird die Verschachtelung im Rahmen eines Transport- 
Multiplexverf ahrens in zwei Schritten durchgefuhrt. Die ver- 
schiedenen Losungen der DurchfUhrung der Punktie- 
35 rung/Repetierung haben verschiedene Konsequenzen, wenn die 
Punktierung nach dem ersten Verschachteler (1st interleaver) 
durchgefUhrt wird, so wie das fur das UMTS-System vorgesehen 
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ist. Zusatzlich wird im UMTS-System noch ein zweiter Inter- 
leaver verwendet, welcher nach der Physical channel segmenta- 
tion und vor dem Physical channel mapping angeordnet wird 
(siehe Figur 1) . Dieser interleaver verbessert zwar die mog- 
5 lichst gleichmafiige Verteilung der gesendeten Bit, hat aber 
keinen Einfluss auf die Verteilung der punktier- 
ten/repetierten Bit und wird daher im Rahmen dieser Erfindung 
nicht weiter besprochen. 

10 Figur 1 zeigt die Verwendung eines FS-MIL (FS-Multistage In- 
terleaver) als Verschachteler in dem Aufwartsstrecken- 
Multiplexverfahren in Verbindung mit einem bekannten fur UMTS 
vorgeschlagenen Ratenanpassungsalgorithmus . 

15 Man betrachte als Beispiel einen Fall, bei dem die Schicht 2 
(Layer 2) einen Transportblock mit 160 Bit auf einem Trans- 
portkanal mit einem Ubertragungsintervall von 80 ms liefert. 
Diese Bitsequenz kann auch als Datenrahmen oder als Folge von 
Datenrahmen beschrieben werden. Das bedeutet, daii die Daten 

20 nach dem ersten Verschachteler (1st interleaving) uber acht 
Funkrahmen (Radio frame) (im folgenden auch oft als "Rahmen" 
oder "Spalten" bezeichnet) hinweg verschachtelt sind (siehe 
Figur 2) . Die Verschachtelung besteht hier aus einem zeilen- 
weisen einlesen der Bit und einem spaltenweisen Auslesen der 

2 5 Bit mit nachf olgendem Column randomizing (Spaltenvertau- 
schen) . 

Ein erstes Ziel eines guten Punktierungsalgorithmus besteht 
darin, punktierte Bit so gleichmaliig wie moglich uber die 

30 Bitstellen in ihrer urspriinglichen Reihenfolge zu verteilen. 
Dies war auch das entscheidende Prinzip welches bei der Defi- 
nition des Punktierungsalgorithmus fur UMTS, wie er z.B. in 
der o.g. Spezif ikation SI. 12 beschrieben ist, angewdndt wur- 
de. Man erzielt dies am besten durch Punktieren jedes n-ten 

35 Bit bzw. bei nicht ganzzahligen Punktierungsraten teilweise 
jedes (n+ersten) Bit. 
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Ein zweites Ziel besteht darin, die verschiedenen Rahmen <im 
folgenden werden Rahmen auch oft als Spalten oder Funkrahmen 
bezeichnet) gleich oft zu punktieren, und damit auch die 
punktierten Bit gleichmafiig uber alle Rahmen hinweg zu ver- 
teilen und auch eine gleichmafiige Punktierung der verschiede- 
nen Rahmen zu erreichen. Unter Punktierung bzw. Wiederholung 
(Repetierung) einer Spalte (eines Rahmens) versteht man auch 
die Punktierung bzw. Wiederholung (Repetierung). eines Ele- 
ments, insbesondere eines Bit der Spalte (des Rahmens) . 

Man nehme nun an, daii in jedem Rahmen (Funkrahmen) vier Bit 
punktiert werden sollten, urn ein Gleichgewicht der Anforde- 
rung an die Qualitat des Dienstes dieses Transportkanals mit 
anderen Kanalen herzustellen. Das Ergebnis des - bisher fur 
das UMTS-System vorgesehenen - Ratenanpassungs-algorithmus 
besteht darin, daB die Bit 4, 9, 14 und 19 (Index beginnt bei 
0, Zahlung nach der Reihenfolge der Bit nach dem 1st inter- 
leaving) in jedem Rahmen (Funkrahmen) punktiert werden. In 
Figur 2 ist ein punktiertes Bit fettgedruckt dargestellt. 
Demzufolge werden acht benachbarte Bit punktiert, was - wie 
oben erlautert - unerwunscht ist. Das erste obengenannte Ziel 
wird nicht in zuf riedenstellendem Maiie erreicht. 

Eine Vorgehensweise zur Vermeidung dieses Problems ware es, 
das Punktierungsmuster in jedem Rahmen zu verschieben. Es sei 
Ni die Anzahl von Bit in einem Rahmen vor der Ratenanpassung, 
N c die Anzahl von Bit nach der Ratenanpassung, nij die Positi- 
onen der zu punktierenden Bit innerhalb eines verschachtelten 
Rahmens, k die Rahmennummer und K die Anzahl verschachtelter 
Rahmen . 

Man betrachte den Fall Nt>N c/ d.h. Punktieren. In pbigem Bei- 
spiel ist Ni=20, N c =16, mi=4, m 2 =9, m 3 =14, m 4 =19, k=l,.*. .*7 und 
K=8. Ein Verschieben der Positionen der zu punktierenden Bit 
zur Vermeidung des obengenannten Problems kann dann durch 
folgende Formel beschrieben werden: 
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m, - (m, + k*r Nc / Ofc-H.) /Kl) mod ». wobei T 1 Aufrunden 

bedeutet . 

Die sich durch diese Formel ergebenden Positioner! der zu 
5 punktierenden Bit sind fur obiges Beispiel in Figur 3 darge- 
stellt . 

Wie aus der Figur 3 ersichtlich 1st, wird das Punktieren be- 
nachbarter Bit zwar zu einem gewissen Grad vermieden, aller- 
10 dings entsteht ein Umlauf- oder Randeffekt, d.h. es werden 

zum Beispiel Bit 43 und Bit 44 punktiert, was - wie oben er- 
lautert - unerwiinscht ist. Das erste obengenannte Ziel wird 
demnach wieder nicht in zuf riedenstellendem MaAe erreicht. 

15 Wenn das Punktierungsverhaltnis klein ist, nimmt die Wahr- 

scheinlichkeit des Punktierens benachbarter Bit ab. In Figur 

4 ist ein Beispiel mit einem Punktierungsverhaltnis von 10% 
dargestellt. Wie aus Figur 4 ersichtlich ist, werden aller- 
dings immer noch benachbarte Bit (Bit 91 und Bit 92) punk- 

20 tiert, was einen Leistungsverlust zur Folge haben kann. Wie- 
der wird das erste obengenannte Ziel nicht in zuf riedenstel- 
lendem Mafie erreicht. 

Alternativ zu einem beschriebenen Ratenanpassungsalgorithmus 
25 ist vorgeschlagen, den 1. Verschachteler (1st interleaving) 

dahingehend zu optimieren, dafi das Punktieren den beschriebe- 
nen Ratenanpassungsalgorithmus nicht mehr erfordert. Ein op- 
timierter 1. Verschachteler sollte die Bit so umordnen, dafi 
benachbarte Bit getrennt werden. Dementsprechend kann das 
3 0 Punktieren leicht durch Entfernen auf einanderf olgender Bit 
nach dem Verschachteln durchgefiihrt werden. Es bestehen je- 
doch folgende zwei MSglichkeiten, welche anhand des in Figur 

5 dargestellten Szenarios naher erlautert werden: * , 

35 Die vier Transportblocke auf TrCH A werden zusammen ver- 

schachtelt, und danach die Ratenanpassung durchgefiihrt. Wenn 
punktiert wird, werden auf einanderf olgende Bit in jedem Rah- 
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men entfernt. Es ist deshalb sehr unwahrscheinlich, da* punk- 
tierte Bit in einem Rahmen hinsichtlich ihrer Position vor 
dem Verschachteln, also nach dem Codieren benachbart waren. 
Es besteht jedoch keine Garantie, dafi punktierte Bit m ver 
schiedenen Rahmen nach dem Codieren nicht benachbart waren. 
Demzufolge kbnnte es bei Verwendung dieses Ansatzes zu einem 
Leistungsverlust kommen. 

Zur Lbsung des anhand Figur 4 erlauterten Problems konnte das 
folgende anhand Figur 6 erlauterte Verfahren dienen, bei dem 
das auf einen Rahmen angewandte Punktierungsmuster verschbben 
auch auf andere Rahmen angewandt wird, wobei die verschobenen 
Muster auf Rahmen vor der Verschachtelung angewandt werden. 
In Figur 6 ist ein Punktierungsmuster fur das anhand von Fi- 
gur 3 bereits erlauterte Bitf olgenbeispiel dargestellt. Die 
Darstellung zeigt, daB das Punktieren benachbarter Bit zumin- 
dest in diesem Beispiel nicht auftritt. Deshalb sollte der 
Leistungsverlust aufgrund des Punktierens in diesem Fall ver- 
mieden werden. 

Tatsachlich ist es nicht notwendig, die obige Ratenanpassung 
vor der Spaltenrahdomisierung (Spaltenvertauschung) durchzu- 
filhren. Eine dazu aquivalente Ratenanpassung kann nach der 
Spaltenrandomisierung durchgeftihrt werden, indem die Spalten- 
randomisierungsregel berucksichtigt wird, und dies kann 
leicht nur durch Ersetzen des anfanglichen spaltenspezif i- 
schen Offsetwerts e of fset , der die Verschiebung der Anwendung 
des Punktierungsmusters durch eine einfache Formel be- 
schreibt, erzielt werden. Bei der Berechnung des Offsetwerts 
wird nicht die Spaltennummer nach der Spaltenrandomisierung 
verwendet, sondern die Spaltennummer vor der Spaltenrandomi- 
sierung, die sich unter Verwendung der inversen Spaltenver- 
tauschungsvorschrift berechnen lasst. Daruber hinaus kann e- 
offset nicht nur beim Punktieren, sondern auch beim Repetieren 
verwendet werden. Somit kbnnen auch Wiederholungsbit gleich- 
formiger plaziert werden. 
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in folgenden wird zusammenf assend noch einmal gezeigt, dafi 
die bisher vorgeschlagenen Ldsungen, d.h. die vorgeschlagenen 
Punktierungs/Repetierungsmuster, noch immer nicht xn alien 
Fallen optimal sind. 

5 Anhand Figur 2 wurde eingangs durch beispielhaf te Betrachtung 
eines Falls, bei dem die Schicht 2 (Layer 2) einen Transport- 
block mit 160 Bit auf einem Transportkanal mit einem Obertra- 
gungsintervall von 80 ms liefert unter der Vorraussetzung, 
10 dafi vier Bit in jedem Rahmen punktiert werden sollten, ge- 
. zeigt, dafi acht benachbarte Bit punktiert werden, was offen- 
sichtlich unerwunscht ist. Das erste obengenannte Ziel wird 
nicht in zuf riedenstellendem Mafie erreicht. 

15 Der Vorschlag gemafi der Figur en 3 bzw. 4 bestand darin, das 
Punktierungsmuster in jedem Rahmen zu verschieben. Auch dies 
fiihrte wie gezeigt zur Punktierung benachbarter Bit (Bit 43 
und 44 bzw. Bit 91 und 92) . Das erste obengenannte Ziel wird 
nicht in zuf riedenstellendem Mafie erreicht. 

20 

Der Vorschlag gemafi Figur 6 sieht die Anwendung verschobener 
Punktierungsmuster nach dem Verschachteln vor, wobei die 
spaltenspezifischen Verschiebungen anhand von Betrachtungen 
vor der Spaltenvertauschung ermittelt -wurden. Dabei koirant es 
25 in diesem Beispiel nicht zu benachbarten punktierten Bit. 

Es bestehen jedoch bei einem Verfahren nach Figur 6 immer 
noch Falle, bei denen abhangig von der Punktie rungs rate be- 
nachbarte Bit punktiert werden. Figur 9 zeigt beispielsweise 

30 den Fall Ni=16, N c =14, mi=4, m 2 =14, k=1...7 und K=8. Der Ein- 
fachheit halber ist in den Figuren 9 und 10 nur das Feld vor 
dem Verschachteln gezeigt, in dem allerdings schon die nach 
dem Verschachteln punktierten Bitstellen durch Fettdruck mar- 
kiert dargestellt sind. Es ist ersichtlich, dafi die benach- 

35 barten Bit 31 und 32 und Bit 95-96 punktiert werden, was of- 
fensichtlich unerwunscht ist. Wieder ist das erste obenge- 
nannte Ziel nicht in zuf riedenstellendem Mafie erreicht. 
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Wurde dagegen einfach jedes n-te Bit bezUglich der ursprung- 
lichen Reihenfolge nach .dem Verschachteln punktiert werden, 
so kann das zweite Ziel nicht immer ausreichend erreicht wer- 
5 den. Man nehme zum Beispiel eine 80-ms-Verschachtelung (wxe 
Figur 9) und eine Punktierungsrate von 1:6 an. Durch Punktae- 
ren jedes 6. Bit wtlrde nur die Spalten 0,2,4,6, nicht aber 
die Spalten 1,3,5,7 punktier werden, was natUrlich uner- 
wtinscht und mit dem zweiten Ziel nicht vereinbar ist. Das 
10 erste Ziel wurde hingegen in zufriedenstellendem Mafie er- 
reicht werden. 

Ausgehend davon liegt der Erfindung die Aufgabe zugrunde, 
diese Nachteile des Standes der Technik zu verringern. 

Diese Aufgabe wird gelost durch die Merkmale der unabhangigen 
Ansprttche. Weiterbildungen der Erfindung ergeben sich aus den 
Unt eransprtichen . 

Ausfiihrungsforraen der vorliegenden Erfindung werden nun le- 
diglich als Beispiel mit Bezug auf die beigefiigten Zeichnun- 
gen beschrieben. Es zeigen: 

FIG. 1 vereinfachtes Ablauf diagramm mit einem Verschach- 

25 teler vor einer Ratenanpassung (Stand der Tech- 

nik) ; 

FIG. 2 Verschachtelung und Punktierungsmuster fur ein 
Punktieren von vier Bit pro Rahmen (Stand der 
30 Technik) ; 

FIG. 3 Verschachtelung und verschobene Punktierungsmuster 
fUr ein Punktieren von vier Bit pro Rahmen (Stand , 
der Technik) ; 

35 



15 



20 
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FIG. 4 

5 FIG. 5 

FIG. 6 

10 

FIG. 1 

15 FIG. 8 

20 FIG. 9 
FIG. 10 

25 

FIG. 11 
30 FIG. 12 

FIG. 13 

35 

FIG. 14 



Verschachtelung und verschobene Punktierungsmuster 
fUr ein Punktieren mit einem Punktierungsverhalt- 
nis von 10% (Stand der Technik) ; 

vereinfachte Darstellung von Transportkanalen 
(Stand der Technik) ; 

Verschachtelung und verschobene Punktierungsmuster 
fur ein Punktieren von vier Bit pro Rahmen (Stand 
der Technik) ; 

ein Blockschaltbild eines Mobilf unkkommunikations- 
systems (Stand der Technik) ; 

ein Blockschaltbild einer Datenkommunikationsan- 
ordnung, die eine Strecke zwischen der Mobilstati- 
on und einer Basisstation des in FIG. 7 gezeigten 
Koiranunikationsnetzes bildet (Stand der Technik) ; 

Punktierungsmuster fur verschobene Punktierungs- 
muster fur ein Punktieren von zwei Bit pro Rahmen 
(Stand der Technik); 

vereinfachte Darstellung des Prinzips eines hin- 
sichtlich der zwei genannten Ziele optimierten 
Punktierens; 

Nachschlagetabelle; 

Punktierungsmuster fur ein Punktieren mit einem 
Punktierungsverhaltnis von 20%; 

Punktierungsmuster fur ein Punktieren mit einem : „ 
Punktierungsverhaltnis von 1:8; 

Punktierungsmuster fur ein Punktieren mit unglei- 
cher Anzahl von zu punktierenden Bit pro Rahmen. 
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Wie oben erlautert kann zwar das zweite Ziel nicht immer aus- 
reichend erreicht werden, wenn nach dem Verschachteln einfach 
jedes n-te Bit beztlglich der urspriinglichen Reihenfolge vor 
dem Verschachteln punktiert werden wtlrde. Das erste Ziel wtlr- 
de jedoch in ausreichendem MaBe erreicht werden. 

Um beide obengenannten Ziele in zuf riedenstellendem Mafie zu 
erreiehen, sieht nun eine AusfUhrungsvariante der Erfindung 
vor, - abweichend von dem beztlglich der urspriinglichen Rei- 
henfolge vor dem Verschachteln gleichmafiigen Punktieren - zu- 
mindest einmal, wenn notig mehrmals, das Punktierungsinter- 
vall zu andern, um zu vermeiden, einzelne Spalten bevorzugt, 
andere dagegen gar nicht zu punktieren. Dies ist in Figur 10 
gezeigt. Horizontale Pfeile (P6) in dUnnen UmriBlinien zeigen 
eine Punktierungsdistanz von 6, und der horizontale Pfeil 
(P5) in dicken UmriBlinien zeigt eine Punktierungsdistanz 5, 
um zu vermeiden, die erste Spalte zweimal zu punktieren. 
Nachdem jede Spalte einmal punktiert wurde, kann das Muster, 
wie durch die vertikalen Pfeile gezeigt, um 6 Zeilen nach un- 
ten verschoben werden, um die nachsten zu punktierenden Bit 
zu bestimmen. Dies entspricht of f ensichtlich dem Punktieren 
jedes 6. Bit in jeder Spalte, also der Anwendung eines Stan- 
dard-Ratenanpassungs-Algorithmus, und dem Verschieben von 
Punktierungsmustern in verschiedenen Spalten gegeneinander . 

Im folgenden wird dieses Verfahren nun anhand von Formeln be- 
schrieben : 

Es sei N ± die Anzahl von Bit in einem Rahmen vor der Ratenan- 
passung, N c die Anzahl von Bit nach der Ratenanpassung, m-j 
der Index auf die punktierten/wiederholten Bit, k die Spal- 
ten- bzw. Rahmennummer nach dem Verschachteln und K die An- 
zahl verschachtelter Spalten bzw. Rahmen. Es soil hauptsach- 
lich der Fall Ni>N c betrachtet werden, d'.h. Punktieren; die 
Formeln sind aber auch fur Wiederholung anwendbar. 
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In dem obigen Beispiel ist Ni=20, N c =16, im=4, m 2 =9, m 3 =14, 
nu =19 / k=1...7, wobei k die Spalten- bzw. Rahmennummer nach 
dem Verschachteln bezeichnet, und K=8. Ein Koinmentar ist 
durch ein vorstehendes " — " gekennzeichnet . Die Verschiebung 
V(k) = S(k) + T(k) * Q der Anwendung des Punktierungs- Oder 
Wiederholungsmusters auf den Rahmen k kann dann anhand des 
folgenden Verfahrens ermittelt werden: 

— Berechnen der mittleren Punktierungsdistanz 

q:= (Ln c / (iNi-Nj )J) mod K — wobei L J Abrunden und I I Abso- 

lutwert bedeutet. 

Q:= (Ln c / (INi-Nj )J) div K 

if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K — wobei lcd(q, K) den grofiten 
gemeinsamen Teiler von q und K bedeutet 

— man beachte, dafi led leicht durch Bitmanipulationen 
berechnet werden kann, weil K eine Zweierpotenz ist. 

— aus demselben Grund konnen Berechnungen mit q leicht 
mit binarer Festkommaarithmetik (oder Ganzzahl-Arithmetik und 
einigen wenigen Schiebeoperationen) durchgefiihrt werden, 
endif 

— Berechnen von S und T; S stellt die Verschiebung der Zeile 
mod K und T den Verschiebebetrag div K dar; 

S stellt also die Verschiebung der Zeile bezuglich q (also 
mod K) und T den Verschiebebetrag beztiglich Q (also div K) 
dar; 

for i = 0 to K-l 

S(R K <l~i*ql mod K) ) = (l~i*ql div K) wobei T 1 Auf run- 

den bedeutet . 

T((R K d~i*ql mod K) ) = i — Rk ( k) kehrt den 

Verschachteler um f 
end for 

Bei einer realen Implementierung kOnnen diese Formeln wie in 
!\Lgur 11 gezeigt als eine Nachschlagetabelle implementiert 
werden. Die Tabelle enthalt aufierdem den bereits beschriebe- 
nen Effekt der durch R K (k) erzielten Um-Abbildung der Spal- 
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tenrandomisierung. S kann of f ensichtlich als eine weitere 
Implementierungsoption auch aus T berechnet werden. 

Danach kann e off set f olgendermallen berechnet werden: 
5 eoffset (k) = ((2*S) + 2*T Q +1)* y + 1) mod 2Nc 

Mit eoffset (k) wird dann e im Ratenanpassungsverf ahren fUr 
UMTS vorgeladen. Diese Wahl von e D ffset bewirkt of f ensichtlich 
eine Verschiebung der Punktierungsmuster der Spalten relativ 
zueinander um den Betrag S + T * Q. 

10 

Eine vereinfachte Darstellung ist im folgenden beschrieben, 
welche sich einfach daraus ergibt, dafl die Berechnung von q 
und Q nicht getrennt ftir den Rest bei der Teilung durch K und 
das Vielfache von K durchgefiihrt wird, sondern kombiniert far 

15 beide Anteile. Des gleichen k6nnen S und T nicht getrennt fttr 
q und Q berechnet werden, sondern ebenfalls kombiniert. Die 
Substitution q+K*Q — > q und : S+Q*T — > S ergibt die folgende 
aquivalente Darstellung des oben angegebenen Verfahrens, wo- 
bei fur die Verschiebung V(k) in diesem Fall gilt: V(k) = 

20 S(k). Je nach den Details der Imp lementie rung kann die eine 
Oder andere Berechnungsmethode (oder weitere dazu ebenfalls 
aquivalente Methoden) gunstiger durchgefiihrt werden. 



— Berechnen der mittleren Punktierungsdistanz 

25 q:= (Ln c / (I N ± -nJ ) J) ~ wobei L J Abrunden und I I Absolutwert 
bedeutet . 

if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K — wobei lcd<q, K) den grofiten 
gemeinsamen Teiler von q und K bedeutet 
30 — man beachte, dafi led leicht durch Bitmanipulationen 

* berechnet werden kann, weil K eine Zweierpotenz ist. 

— aus demselben Grund konnen Berechnungen mit q leicht 
mit binarer Festkommaarithmetik (oder Ganzzahl-Arithmetik und 
einigen wenigen Schiebeoperationen) durchgefiihrt werden. 
35 endif 

— Berechnen von S(k), der Verschiebung der Spalte k ; 



GEAENDERTES BLATT 



07-G2-2001 



1999P01473WO 
PCT/EP00/02440 



2? 000002440 



17 

for i = 0 to K-l 

S(R K <l~i*ql mod K) ) = (l"i*ql div K) — wobei I \ Auf run- 
den bedeutet. 

— R K (k) kehrt den Verschachteler urn 
5 end for 

Danach kann e of f S et folgendermafien berechnet werden: 
e offse t (k) « ((2*S)* y + 1) mod 2Nc 

Mit eoffaet (3c) wird dann e im voraus in dem Ratenanpassungs- 
10 verfahren initialisiert . 

Falls die Punktierungsrate ein ungeradzahliger Bruchteil, 
d.h. 1:5 Oder 1:9 ist, wird durch dieses Verfahren ebenfalls 
ein hinsichtlich der beiden obengenannten Ziele optimale 

15 Punktierungmuster erzeugt, das durch das Punktieren unter 

Verwendung des Ratenanpassungsverf ahrens direkt vor dem Ver- 
schachteln angewandt wiirde. In anderen Fallen werden niemals 
benachbarte Bit punktiert, eine Distanz zwischen benachbarten 
punktierten Bit kann aber urn bis zu lcd(q,K)+l grSfier als die 

20 anderen sein. Dieses Verfahren kann entsprechend auch auf 

Bitwiederholungen (Bitrepetierungen) angewandt werden. Obwohl 
das Wiederholen benachbarter Bit die Leistungsf ahigkeit der 
Fehlerkorrekturcodes nicht so stark beeintrachtigt, wie das 
beim Punktieren benachbarter Bit der Fall ist, ist es dennoch 

25 vorteilhaft, wiederholte Bit so gleichmafiig wie mSglich zu 
verteilen. 



Die grundsatzliche Zielsetzung dieses Verfahrens besteht dar- 
in, einen gleichmafiigen Abstand zwischen den punktierten Bit 

30 in der ursprtinglichen Reihenfolge zu erzielen, wobei aber die 
Einschrankung berQcksichtigt wird, dafi in den verschiedenen 
Rahmen die gleiche Anzahl von Bit zu punktieren ist. Dies 
wird dadurch erreicht, daB die Punktierungsdistanz in be- 
stinonten Fallen urn 1 verringert wird. Das vorgestellte Ver- 

35 fahren ist insofern optimal, als es die Distanz niemals um 
mehr als 1 verringert und'sie nur so oft wie notwendig ver- 
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ringert. Dies ergibt das bestmdgliche Punktierungsmuster un- 
ter den oben erwahriten Einschrankungen. 

Das folgende Beispiel zeigt anhand Figur 12 das Punktieren 
5 mit einem Punktierungsverhaltnis von 1:5. Der optimierte Al- 
gorithmus vermeidet of f ensichtlich nicht' nur das Punktieren 
benachbarter Bit, sondern verteilt punktierte Bit aufierdem 
mit gleichem Abstand hinsichtlich der ursprunglichen Reihen- 
folge. Tatsachlich werden dieselben Eigenschaf ten erzielt, 

10 als ob das Punktieren direkt nach dem Codieren vor dem Ver- 
schachteln durchgefuhrt worden ware. In diesem Spezialfall 
der Punktierung von 1:5 und allgemeiner gesagt iitimer dann, 
wenn sich die Punktierungsrate als Bruch l:q schreiben lasst, 
wobei q ganzzahlig ist und q und K, die Anzahl der Rahmen, 

15 teilerfremd sind, gilt, dafi trotz Anwendung der Punktierung 
nach dem ersten Verschachtler ein optimales Punktierungsmus- 
ter erzeugt wird. Dieses Punktierungsmuster bewirkt die Punk- 
tierung jedes q-ten Bit, so wie ein optimales Punktierungs- 
muster, das unmittelbar nach dem Codieren vor dem Verschach- 

20 teln durchgefuhrt worden ware. 

Es soil nun anhand Figur 13 das Punktieren mit einem Punktie- 
rungsverhaltnis von 1:8 betrachtet werden. Wieder wird das 
Punktieren benachbarter Bit vermieden. In diesem Fall ist es 

25 nicht moglich, eine gleichmaJJig beabstandete Punktierung zu 
erzielen, weil dann alle Bit eines einzelnen Rahmens punk- 
tiert warden, was mit Blick auf das zweite Ziel vollig unan- 
nehmbar ist. In diesem Fall betragen die meisten der Distan- 
zen zwischen benachbarten Bit 7 (nur 1 weniger als bei einer 

30 optimalen Verteilung) . Dafur sind manche Distanzen groiier 
(Jede achte) . 

Wenn die Anzahl N A von Eingangsbit nicht durch K teilbar ist, 
kann~sich die Ratenanpassung wahrend des Ubertragungszeitin- 
35 tervalls andern. Die letzten. Rahmen filhren dann ein Bit weni- 
ger als die ersten und weisen deshalb auch eine etwas kleine- 
re Punktierungsrate auf. Fur diesen Fall sieht eine Ausftih- 
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rungsvariante der Erfindung vor, das Punktierungsmuster in 
den letzten Zeilen nicht zu verandern. Statt dessen wird der- 
selbe Punktierungsalgorithmus wie filr die ersten Spalten ver- 
wendet, jedoch ohne die letzte Punktierung durchzufiihren. Man 
5 betrachte anhand Figur 14 als Beispiel, dafi 125 Eingangsbit 
derart punktiert werden sollen, dali 104 Ausgangsbit ilbrig 
bleiben, die uber acht Rahmen hinweg verschachtelt werden. 
Die letzten beiden Spalten weisen ein Eingangsbit weniger als 
die ersten auf;. durch Auslassen der letzten Punktierung in 
10 den beiden letzten Spalten weisen alle Spalten 13 Bit auf. 



Durch das hier vorgeschlagene Verfahren lassen sich hinsicht- 
lich der oben genannten Ziele optimierte Punktierungsmuster 
angeben, wenn die Ratenanpassung nach der ersten Verschachte- 
15 lung angewandt wird. Das Verfahren ist einfach, erfordert we- 
nig Rechenleistung und muJi nur einmal pro Rahmen und nicht 
einmal pro Bit ausgefuhrt werden. Das Verfahren ist nicht auf 
Funkubertragungssysteme beschrankt . 



GEAENDERTES BLATT 



07-02-2001 

1999P01473WO 
PCT/EPOO/02440 




000002440 



20 

Patentanspriiche 

1 . Verf ahren zur Datenratenanpassung, 

bei dem zu ttbertragende Daten in Form von Bit durch einen 
5 ersten Verschachtler auf einen Satz von K Rahmen verteilt 
werden, 

bei dem zur Datenratenanpassung nach dem Verschachteln ein 
Punktierungs- oder Wiederholungsverf ahren derart durchgeftihrt 
wird, daB 

10 zur Punktierung oder Wiederholung der gleichen Anzahl von Bit 
in jedem Rahmen der Abstand zwischen punktierten oder wieder- 
holten Bit hinsichtlich der Reihenfolge der Bit vor dem ers- 
ten Verschachtler variiert wird, wobei fiir den Abstand fol- 
gende Beziehung gilt: 

15 q-1 < Abstand < q + lcd(q,K) +1/ wobei gilt: 

q:= (LN c /(|Ni-Nj )J) mod K , wobei L J Abrunden und I I Absolut- 
wert bedeutet und wobei N ± := die Anzahl der Bit nach der Ra- 
tenanpassung, N c := die Anzahl der Bit vor der Ratenanpas- 
sung; 

20 lcd(q, K) := grofiter gemeinsamer Teiler von q und K. 

2. Verf ahren nach Anspruch 1, 

bei dem folgende Beziehung auch dann gilt, wenn die Punktie- 
rungsrate oder die Wiederholungsrate gleich 1/K ist: 
25 q-1 < Abstand < q + lcd(q,K) +1, wobei gilt: 

q:= (Ln c / (I Ni-nJ ) J) mod K , wobei L J Abrunden und I I Absolut- 
wert bedeutet und wobei Ni := die Anzahl der Bit nach der Ra- 
tenanpassung, N c := die Anzahl der Bit vor der Ratenanpas- 
sung; 

30 lcd(q, K) := grofiter gemeinsamer Teiler von q und K. 

3. Verf ahren nach einem der Anspruche 1 oder 2, 

* « bei dem ' hinsichtlich der Reihenfolge der Bit vor dem ersten 

Verschachtler benachbarte punktierte oder wiederholten Bit 

35 durch ein Verfahren erhaltlich sind, das folgende Schritte 
enthalt : 
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a) Punktierung Oder Wiederholung mit einem Abstand hinsicht- 
lich der Reihenfolge der Bit vor dern ersten Verschachtler 
zwischen benachbarten punktierten oder wiederholten Bit, 
der q betragt; 

5 b) Variation des Abstandes auf q-1 oder q+1 zwischen benach- 
barten punktierten oder wiederholten Bit, wenn die Anzahl 
der in einem Rahmen punktierten oder wiederholten Bit die 
Anzahl der punktierten oder wiederholten Bit in einem an- 
deren Rahmen urn mehr als eins tibersteigen wiirde, wenn wei- 

10 terhin die Punktierung oder Wiederholung mit einem Abstand 

hinsichtlich der Reihenfolge der Bit vor dem ersten Ver- 
schachtler zwischen benachbarten punktierten oder wieder- 
holten Bit, der q betragt, durchgeftlhrt wiirde; 
c) fortf ahren mit Schritt a) , falls noch weitere Bit zu punk- 

15 tieren oder zu wiederholen sind. 

4. Verf ahren nach einem der Ansprtiche 1,2 oder 3, 

bei dem ein Punktierungs- oder Wiederholungsverf ahren derart 
durchgefUhrt wird, dafi 
2 0 das innerhalb eines Rahmens angewendete Punktierungs- oder 

Wiederholungsmuster verschoben auch innerhalb weiterer Rahmen 
des Satzes von Rahmen angewendet wird. 

5. Verf ahren nach Anspruch 4, 

25 bei dem die Verschiebung V(k) = S(k) + T(k) * Q der Anwen- 

dung des Punktierungs- oder Wiederholungsmusters auf den Rah- 
men k durch folgende Schritte erhaltlich ist: 

- Berechnen der mittleren Punktierungsdistanz q, wobei gilt: 
q:= (Ln c / (I Ni-Nj ) J) mod K , wobei L J Abrunden und I I Absolut- 

30 wert bedeutet, 
und wobei gilt: 

Ni := die Anzahl der Bit nach der Ratenanpassung, 
N c := die Anzahl der Bit vor der Ratenanpassung; 

- Berechnen von Q, wobei gilt: Q:= (Ln c / (I Ni-nJ ) J) div K; 

35 - wenn q gerade ist, dann wird q zu q - lcd(q, K) /K gesetzt, 
wobei gilt lcd(q, K) := der grofite gemeihsame Teiler von q und 
K; - Nullsetzen einer Variablen i; 
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- Wiederholen der folgenden Schritte solange i ^ K-l: 

-S(R K (f"i*ql mod K) ) = (l~i*ql div K) , wobei [ 1 Aufrunden 
bedeutet ; 

- T((R K (Fi*ql mod K) ) = i, wobei R K (k) den Verschachteler 
5 umkehrt; 

- i wird zu i + 1 . 

6. Verfahren nach Anspruch 4, 

bei dem die Verschiebung V(k) = S(k) der Anwendung des Punk- 
10 tierungs- bzw. Wiederholungsmusters auf den Rahmen k durch 
folgende Schritte erhaltlich ist: 

- Berechnen der mittleren Punktierungsdistanz q, wobei gilt: 
q:= (LNc/(lNi-Nj )J) , wobei L J Abrunden und I I Absolutwert 
bedeutet, 

15 und wobei gilt: 

Ni := die Anzahl der Bit nach der Ratenanpassung, 
N c := die Anzahl der Bit vor der Ratenanpassung; 

- wenn q gerade ist, dann wird q zu q - lcd(q, K) /K gesetzt, 
wobei gilt lcd(q, K) := der groBte gemeinsame Teller von q und 

20 K; - Nullsetzen einer Variablen i; 

- Wiederholen der folgenden Schritte solange i < K-l: 

-S(Rk (fi*ql mod K) ) = (fi*ql div K) , wobei F 1 Aufrunden 
bedeutet; 

- R K (k) , wobei R K (k) den Verschachteler umkehrt; 
25 - i wird zu i + 1 . 



1 . Verfahren nach einem der vorhergehenden Anspruche, bei dem 
zu punktierende oder zu wiederholende Bit durch ein Verfahren 
• erhaltlich sind, das folgende Schritte enthalt: 

30 

a) Bestimmung des ganzzahligen Anteils q der mittleren Punk- 
tierungsdistanz mit 

; q.*= (Ln c / (lNi-Nj ) J) , 
wobei L J Abrunden und I ! Absolutwert bedeutet, 

35 und wobei gilt: 

Ni := die Anzahl der Bit nach der Ratenanpassung, 
N c := die Anzahl der Bit vor der Ratenanpassung; 
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b) Auswahl eines zu punktierenden Oder zu wiederholenden Bit 
in einem ersten Rahmen; 

5 c) Auswahl des nachsten zu punktierenden oder zu wiederholen- 
den Bit in dem nachsten Rahmen ausgehend von dem zuletzt 
zu punktierenden oder zu wiederholenden Bit im vorigen 
Rahmen dadurch, dafi beginnend mit diesem zuletzt zu punk- 
tierenden oder zu wiederholenden Bit jeweils das nachste 
10 Bit mit Abstand q, bezogen auf die ursprtingliche Reihen- 

folge, ausgewShlt wird, sofern dies nicht dazu ftihrt, dafi 
ein Rahmen doppelt punktiert oder wiederholt wird, ansons- 
ten zur Punktierung oder Wiederholung ein Bit mit gegen- 
Uber q verandertem Abstand q-1 oder q+1 ausgewahlt wirii; 

15 

d) Wiederholung des Schritts c) bis alle Spalten einmal punk- 
tiert bzw. wiederholt wurden. 

8, Verfahren nach Anspruch 7, bei dem 

20 Bit eines ersten Rahmens gemafi einem vorgegebenen Punktie- 
rungsmuster oder Wiederholungsmuster punktiert oder wieder- 
holt werden, und 

zur Auswahl weiterer zu punktierender oder zu wiederholender 
Bit das Punktierungsmuster oder Wiederholungsmuster verscho- 

25 ben auf weitere Rahmen angewendet wird, wobei die Verschie- 
bung der Anwendung des Punktierungsmusters oder Wiederho- 
lungsmusters auf einen weiteren Rahmen der Verschiebung des 
in Schritt c) des Anspruch 7 gewahlten Bit des weiteren Rah- 
mens gegenuber dem in Schritt b) des Anspruch 7 gewahlten Bit 

30 entspricht. 

9 . Datenratenanpassungsvorrichtung, insbesondere Prozessor- 
e'inrichtung, 

mit Mitteln "zur Durchfiihrung eines Verf ahrens nach einem der 
35 Ansprtiche 1 bis 8. 
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Beschreibung 

Verfahren und Vorrichtung zum Ubermitteln von Datenrahmen 
und Verfahren und Vorrichtung zur D f atenratenanpassung 

Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zum Obermitteln von Datenrahmen und ein Ver- 
fahren und eine Vorrichtung zur Datenratenanpassung, ins- 
besondere unter Verwendung einer Punktierung bzw. Repetie- 
rung . 

Digitale Kommunikationssysteme sind fur die Ubermittlung 
von Daten durch Darstellung der Daten in einer Form ausge- 
legt, die die Ubertragung der Daten liber ein Kommunika- 
tions-Medium erleichtert. Zum Beispiel werden im Fall von 
Funkubermittlungen die Daten als Funksignale dargestellt 
zwischen Sendern und Empfangern des Kommunikat ions systems 
ubertragen. Im Fall von Breitband-Telekommunikationsnetzen 
konnen die Daten als Licht dargestellt werden und zum Bei- 
spiel liber ein f aseroptisches Netz zwischen Sendern und 
Empfangern des Systems ubermittelt werden. 

Wahrend der Ubertragung von Daten konnen Bit oder Symbole 
der ubermittelten Daten verfalscht werden, mit dem Effekt, 
dafi diese Bit oder Symbole im Empfanger nicht korrekt be- 
stimmt werden konnen. Aus diesem Grund enthalten die Da- 
tenkommunikationssysteme haufig Mittel zum Mildern der 
Verfalschung der Daten, die wahrend der Ubertragung auf- 
tritt. Eines dieser Mittel besteht darin, Sender des Sy- 
stems mit Codierern auszustatten, die die Daten vor der 
Ubertragung gemaft einem Fehlersteuercode codieren. Der 
Fehlersteuercode ist so ausgelegt, dafl er auf eine gesteu- 
erte Weise den Daten Redundanz hinzufiigt. Im Empfanger 
konnen Fehler, die wahrend der Ubertragung eintreten, kor- 
rigiert werden, indem der Fehlersteuercode decodiert wird, 
wodurch die ursprunglichen Daten wiederhergestellt werden. 
Die Decodierung wird unter Verwendung eines Fehlerdecodie- 
rungsalgorithmus bewirkt, der dem Fehlersteuercode ent- 
spricht, der dem Empfanger bekannt ist. 
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Nachdem die Daten codiert wurden, ist es zur Datenratenan- 
passung (rate matching) haufig erf orderlich, Datenbit oder 
Symbole aus einem Block codierter Daten zu punktieren oder 
zu repetieren ( Wiederholen) , bevor diese Daten ubertragen 
werden. Der Begriff Punktierung soil hier einen Prozefi des 
Entfernens oder Loschens von Bit aus einem codierten Da- 
tenblock bedeuten, mit dem Effekt, dafi die punktierten Bit 
nicht mit diesem Datenblock ubertragen werden. Das Punk- 
tieren konnte zum Beispiel deshalb erforderlich sein, weil 
ein Mehrf achzugrif f sverf ahren, das zur Ubermittlung der 
Daten iiber die datenf uhrenden Medien dient, eine Formatie- 
rung der Daten zu Blocken mit vorbestimmter Grofie erfor- 
dert, die nicht der Grofie des codierten Datenrahmens ent- 
spr icht . 

Urn den codierten Datenrahmen in dem Transport-Datenblock 
mit der vorbestimmten Grofie unter zubringen, werden Daten- 
bit aus dem codierten Datenrahmen deshalb entweder punk- 
tiert, urn die Grofie des codierten Datenblocks zu verklei- 
nern, in einem Fall, bei dem der codierte Datenrahmen gro- 
fier als die Grofie des Transportblocks ist, oder Bit des 
codierten Datenrahmens wiederholt, in einem Fall, bei dem 
der codierte Datenrahmen kleiner als die vorbestimmte Gro- 
fie des Transportblocks ist. 

In einem Fall, bei dem der Datenrahmen kleiner als der 
Transportdatenblock ist, werden die Datenbit oder -symbole 
in einem zum Fullen des Rests des Transportdatenblocks 
notwendigen AusmaB wiederholt (repetiert) . 

Fachleuten ist bekannt, dafi eine Auswirkung des Punktie- 
rens eines codierten Datenrahmens darin besteht, dafi die 
Wahrscheinlichkeit fur die korrekte Wiederherstellung der 
urspriinglichen Daten verringert wird. Aufierdem ist die 
Leistung bekannter Fehlersteuercodes und von Decodierern 
fur diese Fehlersteuercodes dann am besten, wenn die Feh- 
ler, die wahrend der Ubertragung der Daten auftreten, 
durch Gaufisches Rauschen verursacht werden, da dies den 
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Effekt hat, daft die Fehler unabhangig liber den Transport- 
datenblock verteilt sind. Wenn ein codierter Datenrahmen 
punktiert werden soli, sollten die Positionen in dem co- 
dierten Datenrahmen, an denen Bit punktiert werden, soweit 
5 wie moglich voneinander getrennt werden, Insofern sollten 
die Punktierungspositionen gleichmaftig uber den Datenrah- 
men verteilt werden. Da Fehler wahrend der Ubertragung 
haufig stofiweise auftreten, insbesondere im Fall von Funk- 
kommunikationssystemen, die keine Verschachtelung einset- 
10 zen, und da durch die Wiederholungen nicht die Qualitat 
nur in einem gewissen Bereich des Datenrahmens besonders 
erhoht werden soil sondern moglichst gleichmaftig, sollten 
ahnlich Positionen in einem codierten oder uncodierten Da- 
tenrahmen, an denen Datenbit wiederholt werden sollen, so 
15 angeordnet werden, daft sie im gesamten Datenrahmen 
gleichmaftig voneinander getrennt sind. 

Zu bekannten Verfahren zum Auswahlen der Positionen von 
Bit oder Symbolen, die in einem codierten Datenrahmen 
punktiert oder wiederholt werden sollen, gehort das Divi- 
dieren der Anzahl von Bit oder Symbolen in einem Rahmen 
durch die Anzahl von Bit oder Symbolen, die punktiert wer- 
den sollen, und das Auswahlen von Positionen mit ganzzah- 
ligen Werten entsprechend der Division. In einem Fall, bei 
dem die Anzahl von zu punkt ierenden Bit keine ganzzahlige 
Division der Anzahl der Bits des Datenahmens ist, kommt es 
jedoch nicht zu einer gleichmaftigen Beabstandung der punk- 
tierten oder wiederholten Positionen, wodurch der Nachteil 
entsteht, daft bestimmte Positionen naher als diese ganze 
Zahl und in manchen Fallen sogar nebeneinander liegen. 

Im folgenden wird zur Beschreibung der komplexen Erfindung 
das technische Umfeld der Erfindung und die dabei auftre- 
tenden Probleme anhand der Figuren 1 bis 6 kurz erlautert, 
35 die sich zumindest zum Teil auch aus dem Stand der Stan- 

dardisierung fur die 3. Mobilf unkgeneration (UMTS (Univer- 
sal Mobile Telecommunications System) ) vor der Erfindung 
ergeben, der insbesondere in folgendem Dokument angegeben 
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ist: SI. 12 vO.0.1, 3GPP FDD, Multiplexing, channel coding 
and interleaving description. 

Haufig wird die Verschachtelung in einem Transport- 
Multiplexverf ahren in zwei Schritten durchgef iihrt . Die 
verschiedenen Losungen der Durchfuhrung der Punktie- 
rung/Repetierung haben bestimmte Konsequenzen wenn die 
Punktierung nach dem ersten Verschachteler (1st interlea- 
ver) durchgefuhrt wird, so wie das fur das UMTS-System 
vorgesehen ist. Es ist davon auszugehen, da/5 das Punktie- 
ren sowohl in der Auf wartsstrecke als auch in der 
Abwartsstrecke nutzlich sein wird, urn zum Beispiel Multi- 
code zu vermeiden. Es besteht beim derzeitigen Stand der 
Spezif ikation fur das UMTS-System ein potentielles Pro- 
blem, da sich bei Verwendung von FS-MIL ( FS-Multistage In- 
terleave^ als Verschachteler in dem Auf wartsstrecken- 
Multiplexverfahren (FIG. 1) in Verbindung mit dem aktuel- 
len fur UMTS vorgeschlagenen Ratenanpassungsalgorithmus 
die Leistung verschlechtern konnte. 

Man betrachte als Beispiel einen Fall, bei dem die Schicht 
2 einen Transportblock mit 160 Bit auf einem Transportka- 
nal mit einem Ubertragungsintervall von 80 ms liefert. 
Diese Bitsequenz kann auch als Datenrahmen oder als Folge 
von Datentrahmen beschrieben werden. Das bedeutet, dali die 
Daten nach dem 1. Verschachteler (1st interleaving) uber 8 
Rahmen (im folgenden auch oft als Funkrahmen bezeichnet) 
hinweg verschachtel t sind (siehe FIG. 2) . Man nehme nun 
an, dali in jedem Rahmen (Funkrahmen) vier Bit punktiert 
werden sollten, urn ein Gleichgewicht der Anforderung an 
die Qualitat des Dienstes dieses Transport kanals mit ande- 
ren Kanalen herzustellen . Das Ergebnis des (fur das UMTS- 
System vorgesehenen) Ratenanpassungs-algor i thmus (im fol- 
genden auch einfach Ratenanpassungs-algorithmus genant) 
(mit e=N-) besteht darin, dali die Bit 4, 9, 14 und 19 (In- 
dex beginnt bei 0, Zahlung nach der Reihenfolge der Bit 
nach dem 1st interleaving) in jedem Rahmen (Funkrahmen) 
punktiert werden sollten. In FIG. 2 ist ein punktiertes 
Bit fettgedruckt dargestellt. Demzufolge werden 8 benach- 
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barte Bit punktiert, was - wie oben erlautert - uner- 
wiinscht ist. 

Eine of f ensichtliche Vorgehensweise zur Vermeidung dieses 
Problems ware, das Punktierungsmuster in jedem Rahmen zu 
verschieben. Es sei Ni die Anzahl von Bit in einem Rahmen 
vor der Ratenanpassung, N c die Anzahl von Bit nach der Ra- 
tenanpassung, m- ; der Index auf die punktierten/wiederhol te 
Bit, k die Rahmennummer und K die Anzahl verschachtelter 
Rahmen. Man betrachte den Fall Ni>N c , d.h. Punktieren. In 
dem obigen Beispiel ist Ni=20, N c =l 6, mi=4, m 2 =9, m 3 =14, 
m — 19, k=1...7 und K=8 . Das Verschieben konnte dann mit de 
folgenden Formel erzielt werden: 

m f verszhoxer; = (m ? + k / ( N = - N 0 ) / K ]) mod Nj , wobei r ] Auf run- 
den bedeutet . 

Dasselbe Beispiel wie zuvor wiirde dann das Ergebnis in 
FIG. 3 ergeben. 

Wie aus der Figur 3 ersichtlich ist,.wird das Punktieren 
benachbarter Bit zwar zu einem gewissen Grad vermieden, 
allerdings besteht jedoch ein Umlaufeffekt oder Randef- 
fekt, d.h. es werden zum Beispiel beide Bit 43 und 44 
punktiert. Wenn das Punkt ierungsverhal tnis klein ist, 
nimmt die Wahrscheinlichkei t des Punktierens benachbarter 
Bit ab. In FIG. 4 ist ein Beispiel mit einer Punktierung 
von 105; dargestellt. Wie aus der Figur 4 ersichtlich ist, 
werden immer noch benachbarte Bit punktiert. Es ist daher 
moglich, daB sich ein Leistungsverlus t ergibt. 

Wenn der 1. Verschachteler optimiert ist und der 2. Ver- 
schachteler einfach gehalten wird, dann benotigt das Punk- 
tieren nicht mehr den beschriebenen Ratenanpassungsalgo- 
rithmus. Ein optimierter 1. Verschachteler sollte die Bit 
so umordnen, daft benachbarte Bit getrennt werden. Dement- 
sprechend kann das Punktieren leicht durch Entfernen auf- 
einanderfolgender Bit nach dem Verschachteln durchgefuhrt 
werden. Es bestehen jedoch zwei Moglichkeiten . Man be- 
trachte das in FIG. 5 dargestellte Szenario. 
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Die 4 Blocke auf TrCH A werden zusammen verschachtelt , und 
danach die Ratenanpassung angewandt . Wenn Punktieren ver- 
wendet wird, werden auf einander f olgende Bit in jedem Rah- 
men entfernt. Es ist deshalb sehr "unwahrscheinlich, dafi 
punktierte Bit in einem Rahmen nach dem Codieren benach- 
bart waren. Es besteht jedoch keine Garantie, daft punk- 
tierte Bit in verschiedenen Rahmen nach dem Codieren nicht 
benachbart waren. Demzufolge konnte es bei Verwendung die- 
ses Ansatzes zu einem Leistungsverlust kommen. 

Eine Alternative besteht darin, auf einander f olgende Bit 
nur ab und zu in einzelnen Obertragungszeitintervallen zu 
punktieren. Der Nachteil dieses Ansatzes besteht darin, 
daii zum Zeitpunkt 30 ms Bits auf TrCH A wiederholt werden, 
da keine Daten auf TrCH B vorliegen. Es ware wahrschein- 
iich besser gewesen, das Ausmafi des Punktierens zu ver- 
kleinern, statt einige weitere Bit zu punktieren. Dieses 
Problem wurde bereits erortert und war eines der Motive 
fur das Kombinieren der statischen und dynamischen Raten- 
anpassung. Die kombinierte Ratenanpassung hat aber auch 
dann weiterhin Vorteile, wenn dieser Ansatz verwendet wur- 
de. Die Ubertragung von Nicht-Echtzeit-Transportblocken 
(NRT-Transportblocken) ist immer noch moglich, wenn an dem 
ursprunglichen NRT-Konzept Modif ikationen vorgenommen wer- 
den. In dem ursprunglichen Vorschlag war es moglich, das 
Punktieren zu vergroliern und deshalb Platz fur den NRT- 
Block zu schaffen - dies ware aber bei diesem neuen Ansatz 
nicht moglich. In dem obigen Beispiel bestiinde die Ein- 
schrankung darin, daii der NRT-Block bzw. die NRT-B16cke 
kurzer oder genauso lang wie die Transportblocke von TrCH 
B sein mufite bzw. muliten. In Fallen, bei denen Wiederho- 
lung verwendet wird, kann die Anzahl wiederholter Bit je- 
doch naturlich verkleinert werden, urn Platz fur NRT-B16cke 
zu schaffen . 

Das Problem fur das Punktieren, wenn FS-MIL in dem Auf- 
wartsstrecken-Multiplexverf ahren verwendet wird, wurde 
aufgezeigt. Dieses Problem tritt auf, wenn 
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dieRatenanpassung nach dem 1. Verschachteln durchgefiihrt 
wird. 

Wenn der aktuelle Ratenanpassungsalgorithmus fiir eine Aus- 
gabe des 1. Verschachtelers (Zwischenrahmen-FS-MIL) ange- 
wandt wird, werden die mehreren benachbarten Bit in der 
spezifischen Zeile wie in FIG. 2 gezeigt punktiert. Um 
dies zu vermeiden, wird dann das Verschieben der Punktie- 
rungsmuster in FIG. 3 eingefiihrt. Es verblieb jedoch das 
Punktieren eines Teils benachbarter Bit aufgrund eines Um- 
laufeffekts bzw. Randeffekts, was bestimmte Leistungsver- 
schlechterungen verursachen wird. 

Zur Losung des obigen Problems konnte die folgende Modifi- 
kation fur aktuelle Ratenanpassung effektiv sein: d.h. 
Punktieren mit einfacher Verschiebungsregel vor Spalten- 
randomisierung des Zwischenrahmen-FS-MIL (zum leichten 
Verstandnis der wesentlichen Eigenschaf ten des Verarbei- 
tungsblocks wird der Begriff "zeilenweise Verarbeitung" in 
"zeilenweise Randomisierung" geandert) . 

FIG. 6 zeigt ein Beispiel von Punktierungsmustern, wenn 
diese Modifikation fiir dasselbe Bi tf olgenbeispiel wie zu- 
vor angewandt wird. Die Ratenanpassung mit Verschiebung 
erfolgt unmittelbar nach der Blockverschachtelung der 1. 
Stufe. In dieser Figur war das Punktieren benachbarter Bit 
nicht mehr zu sehen. Deshalb sollte der Leistungsverlust 
aufgrund dieses Punktierens nicht auftreten. 

Tatsachlich ist es nicht notwendig, die obige Ratenanpas- 
sung vor der Spaltenrandomisierung durchzuf iihren . Die 
aquivalente Ratenanpassung konnte nach der Spaltenrandomi- 
sierung durchgefiihrt werden, indem die Spal tenrandomisie- 
rungsregel berucksichtigt wird, und dies konnte leicht nur 
durch Ersetzen des anfanglichen Offsetwerts des Punktie- 
rens durch eine einfache Formel erzielt werden. Der genaue 
modifizierte Ratenanpassungsalgorithmus ist in Liste 1 ge- 
zeigt. In dieser Liste wird e offset eingefiihrt, um das an- 
fangliche Offset jedes Rahmens zur Auf wartsstrecken- 



GR 99 P 1473 

- 8 - 

Ratenanpassung zu setzen. Bei der Berechnung des Offsets 
wird nicht die Spaltennuinmer nach der Spaltenrandomisie- 
rung verwendet, sondern vor der Spaltenrandomisierung, die 
sich unter Verwendung der inversen Spaltenvertauschungs- 
vorschrift berechnen lasst. Dariiberhinaus wird e C fiset nicht 
nur zum Punktieren, sondern auch zur Wiederholung ange- 
wandt . Somit konnten auch Wiederholungsbit gleichf ormiger 
plaziert werden. 

Das Verschachteln in dem Transport-Multiplexverf ahren wird 
in zwei Schritten durchgef iihrt . Wie in den obigen Ab- 
schnitten erlautert, haben Konsequenzen der verschiedenen 
Losungen bestimmte Konsequenzen bei der Auf wartsstrecke . 

Im folgenden wird gezeigt, daft die bisher vorgeschlagenen 
Losungen, d.h. das vorgeschlagene Punktierungsmuster , noch 
immer nicht in alien Fallen optimal ist. Ausgehend davon 
liegt der Erfindung die Aufgabe zugrunde, diese Nachteile 
des Standes der Technik zu verringern. 

Diese Aufgabe wird gelost durch die Merkmale der unabhan- 
gigen Anspriiche. Weiterbildungen der Erfindung ergeben 
sich aus den Unteranspriichen. 

Ausfiihrungsf ormen der vorliegenden Erfindung werden nun 
lediglich als Beispiel mit Bezug auf die beigefugten 
Zeichnungen beschrieben. Es zeigen: 

FIG. 1 bis 6 Stand der Technik; 

FIG. 7 ein Blockschaltbild eines Mobilf unkkommuni- 
kat ions systems ; 

FIG. 8 ein Blockschaltbild einer Datenkommunikati- 
onsvorrichtung, die eine Strecke zwischen der Mobilstation 
und einer Basisstation des in FIG. 1 gezeigten Kommunika- 
tionsnetzes bildet; 

FIG. 9 1. Verschachteln von 80 ms und 1:8- 
Punktieren mit verbessertem Algorithmus 

FIG. 10 Prinzip des optlmierten Punktierens 

FIG. 11 Nachschlagetabelle 
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FIG. 12 I. Verschachtein von 80 ms und 1:5- 
Punktieren 

FIG. 13 1 : 8-Punktieren mit vorgeschlagenem Algo- 

ri thmus 

FIG. 14 Ungleiche Anzahl von Bit pro Rahmen 
FIG. 15 Punktierungsmuster 

Eine beispielhaf te Ausf iihrungsf orm der vorliegenden Erfin- 
dung wird mit Bezug auf ein Mobil funkkommunikationssystem 
beschrieben . Mobilf unkkommunikat ions syst erne werden mit 
Mehrf achzugrif f ssystemen ausgestattet , die zum Beispiel 
gemaft dem Mehrf achzugrif f im Zeitmultiplex (TDMA) arbei- 
ten, wie zum Beispiel dem in dem Globalen Mobilf unksystem 
(GSM) , einem durch das Europaische Telekommunikationss tan- 
dardinstitut standardisierten Mobilf unkkommunikat ions stan- 
dard, verwendeten. Als Alternative konnte das Mobilf unk- 
kommunikationssystem mit einem Mehrf achzugrif f system aus- 
gestattet werden, das gemaB dem Mehrf achzugrif f im Code- 
multiplex (CDMA) arbeitet, wie zum Beispiel dem fur das 
universelle Mobiltelekommunikationssystem der dritten Ge- 
neration vorgeschlagenen UMTS System. Es ist jedoch er- 
sichtlich, daii zur Darstellung einer beispielhaf ten Aus- 
fuhrungsform der vorliegenden Erfindung ein beliebiges Da- 
tenkommunikat ionssystem verwendet werden konnte, wie zum 
Beispiel ein lokales Datennetz oder ein Breitband- 
Telekommunikationsnetz, das gemali dem asynchronen Obertra- 
gungsmodus arbeitet. Diese beispielhaf ten Datenkommunika- 
tionssysteme sind insbesondere dadurch gekennzeichnet , da/3 
Daten als Rahmen, Pakete oder Blocke ubertragen werden. Im 
Fall eines Mobil funkkommunikationssystems werden die Daten 
in Rahmen von datenf iihrenden Funksignalen transport iert, 
die eine vorbestimmte DatengroJie darstellen. Ein Beispiel 
eines solchen Mobilf unkkommunikationssystems ist in FIG. 7 
gezeigt . 

In FIG. 7 sind drei Basisstationen BS gezeigt, die in ei- 
nem Funkabdeckungsbereich, der durch Zellen 1, die durch 
gestrichelte Linien 2 definiert sind, gebildet wird, 
Funksignale mit Mobils tationen MS austauschen. Die Basis- 
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stationen BS sinci mit einem Netzrelaysystem NET zusammen- 
gekoppelt. Die Mobilstationen MS und die Basiss tationen B 
tauschen Daten aus, indem sie durch 4 gekennzeichnete 
Funksignale zwischen Antennen 6 ubertragen, die an die Mc 
bilstationen MS und an die Basisstationen BS angekoppelt 
sind. Die Daten werden unter Verwendung einer Datenkommu- 
nikationsvorrichtung, in der die Daten in die Funksignale 
4 trans formiert werden, die zu der Empf angsantenne 6 liber 
mittelt werden, die die Funksignale erkennt, zwischen den 
Mobilstationen MS und den Basisstationen BS ubermittelt . 
Die Daten werden durch den Empfanger aus den Funksignalen 
wiederhergestellt . 

FIG. 8 zeigt ein Beispiel einer Daten- 

kominunikationsvorrichtung, die eine Funkkommunikations- 
strecke zwischen einer der Mobilstationen MS und einer de 
Basisstationen BS bildet, wobei Teile, die auch in FIG. 7 
erscheinen, identische Zahlenbezeichnungen tragen. In FIG 
8 erzeugt eine Datenquelle 10 Datenrahmen 8 mit einer Ra- 
te, die durch einen Datentyp bestimmt wird, den die Quell 
erzeugt. Die durch die Quelle 10 erzeugten Datenrahmen 8 
werden einem Ratenumset zer 12 zugefuhrt, der zum Umsetzen 
der Datenrahmen 8 zu Transportdatenblocken 14 wirkt. Die 
Transportdatenblocke 14 werden so ausgelegt, daii sie im 
wesentlichen gleich grofi sind, mit einer vorbes t immten 
Groiie und einer Datenmenge, die durch Rahmen von datenfuh- 
renden Funksignalen getragen werden kann, uber die Daten 
durch eine Funkschnitts telle ubermittelt werden, die aus 
einem Paar eines Senders 18 und Empfangers 22 gebildet 
wird . 

Der Datentransportblock 14 wird einem Funk- 
zugrif f sprozessor 16 zugefuhrt, der zur Ablauf steuerung 
der Ubertragung des Transportdatenblocks 14 uber die Funk- 
zugrif f sschnitts telle wirkt. Zu einem entsprechenden Zeit- 
punkt wird der Transportdatenblock 14 durch den Funkzu- 
griff sprozessor 16 einem Sender 18 zugefuhrt, der zum Um- 
setzen des Transportdatenblocks in den Rahmen von daten- 
fuhrenden Funksignalen wirkt, die in einer Zeitspanne 
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iibertragen werden, die fur den Sender zugeteilt wird, um 
die Obermittlung der Funksignale zu bewirken. Im Empf anger 
22 erkennt eine Antenne 6 fl des Empf angers die Funksignale 
und fiihrt eine Abwarts-Konvertierung und -Wiederher- 
stellung des Datenrahmens durch, der einer Funkzugrif fs- 
Ablauf steuerungs-umkehrungsvorrichtung 2 4 zuge fiihrt wird . 
Die Funkzugrif fs-Ablauf st euerungsumkehrungsvorrichtung 2 4 
fiihrt den empfangenen Datentransportblock einer Ratenum- 
set zungsumkehrungsvorrichtung 26 unter der Steuerung der 
Mehrf achzugrif fs-Ablauf st euerungs-umkehrungsvorrichtung 2 4 
zu, die liber einen Leiter 28 bewirkt wird. Die Raten- 
umset zungsumkehrungsvorrichtung 2 6 fiihrt danach eine Dar- 
stellung des wiederhergestellten Datenrahmens 8 einem Ziel 
bzw. einer Senke fur den Datenrahmen 8 zu, das bzw. die 
durch den Block 30 dargestellt wird. 

Der Ratenumsetzer 12 und die Ratenumset zungsumkehrungs- 
vorrichtung 26 sind so ausgelegt, dafi sie soweit wie mog- 
lich optimal die in dem Transportdatenblock 14 verfiigbare 
Datenf iihrungskapazi tat ausnutzen. Dies wird gemaB der bei- 
spielhaften Ausf iihrungsf orm der vorliegenden Erfindung 
durch den Ratenanpassungsumset zer 12 bewirkt, der zuiti Co- 
dieren des Datenrahmens und anschliefienden Punktieren oder 
Wiederholen von Datenbit oder -symbolen wirkt, die aus dem 
codierten Datenrahmen ausgewahlt werden, mit dem Effekt, 
dafi ein Transportdatenblock erzeugt wird, der in die Da- 
tenblocke 14 pafit. Der Ratenumsetzer 12 besitzt einen Co- 
dierer und einen Punktierer. Der dem Codierer zugefuhrte 
Datenrahmen 8 wird codiert, um einen codierten Datenrahmen 
zu erzeugen, der dem Punktierer zugefuhrt wird. Der Co- 
dierdatenrahmen wird dann durch den Punktierer punktiert, 
um den Datentransportblock 14 zu erzeugen. 

Es wird angenommen, dafi das Punktieren sowohl in der Auf- 
wartsstrecke als auch der Abwartsstrecke zulassig ist. 
Beim Zusammenfuhren der Spezif ikationen ETSI und ARIB zur 
UMTS Spezif ikation wurde die Annahme, dafi in der Auf- 
wartssrecke keine Punktierung durchgefiihrt wird von ARIB 
aufgegeben. Es wird angenommen, dafi das Punktieren auch in 
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der Aufwartsstrecke nutzlich sein wird, um zum Beispiel 
Multicode zu vermeiden. Es besteht dann ein potentielles 
Problem, da sich bei Verwendung von FS-MIL in dem Auf- 
wartsstrecken-Multiplexverf ahren in Verbindung mit dem ak- 
tuellen Ratenanpassungsalgorithmus die Leistung ver- 
schlechtern konnte. Dies wurde anhand Figur 2 durch bei- 
spielhafte Betrachtung eines Falls gezeigt, bei dem die 
Schicht 2 einen Transportblock mit 160 Bit auf einem 
Transportkanal mit einem Ubertragungsintervall von 80 ms 
liefert, und unter der Vorraussetzung, daft vier Bit in je- 
dem Rahmen punktiert werden sollten. Das Ergebnis ist, daft 
8 benachbarte Bit punktiert werden, was of f ensichtlich un- 
erwiinscht ist. 

Der Vorschlag gemaft Figur 3 bestand darin, das Punktie- 
rungsmuster in jedem Rahmen zu verschieben. Dies kommt 
auch dann dem Anwenden des Punktierens vor dem Spaltenmi- 
schen gleich, wenn es tatsachlich nach der Zwischen- 
Rahmenverschachtelung durchgefuhrt wird. Tatsachlich ent- 
stehen in diesem Beispiel, anders als in dem Beispiel der 
Figur 2, keine benachbarten punktierten Bits. 

Es bestehen jedoch bei einem Verfahren nach Figur 2 immer 
noch Falle, bei denen abhangig von der Punktierungsrate 
benachbarte Bit punktiert werden. Figur 9 zeigt z.B. den 
Fall Ni = 16, N r =14, m 2 =14, k=l . . . 7 und K=8. Der Ein- 

fachheit halber ist in FIG. 9 und FIG. 10 nur das Feld vor 
dem Verschachteln gezeigt, in dem allerdings schon die 
nach dem Verschachteln punktierten Bitstellen durch Fett- 
druck markiert dargestellt sind. Es ist ersichtlich, daft 
die benachbarten Bit 31-32 und 95-96 punktiert werden, was 
of f ensichtlich unerwiinscht ist. 

Ein erstes Ziel eines guten Punktierungsalgorithmus be- 
steht darin, punktierte Bits so gleichmaftig wie moglich 
liber die Bitstellen in ihrer urspriinglichen Reihenfolge zu 
verteilen. Dies war auch das entscheidende Prinzip welches 
bei der Definition des Punktierungsalgorithmus fur UMTS, 
wie er z.B. in der o.g. Spezif ikation SI. 12 beschrieben 
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ist, angewandt wurde. Man erzielt dies am besten durch 
Punktieren jedes n-ten Bit bzw. bei nicht ganzzahligen 
Punktierungsraten teilweise jedes (n+ersten) Bit. 

Ein zweites Ziel besteht darin, die verschiedenen Spalten 
(im folgenden werden Rahmen auch oft als Spalten bezeich- 
net) gleich oft zu punktieren, und damit auch die punk- 
tierten Bits gleichmaliig uber alle Funkrahmen (Rahmen) 
hinweg zu verteilen und auch eine gleichmafiige Punktierung 
der verschiedenen Spalten zu erreichen. Unter Punktierung 
bzw. Wiederholung (Repetierung) einer Spalte (eines Rah- 
mens) versteht man auch die Punktierung bzw. Wiederholung 
(Repetierung) eines Elements der Spalte (des Rahmens) . 

Wendet man aber oben erlautertes Prinzip auch zum Punktie- 
ren nach dem Verschachteln an, so kann das zweite Ziel 
nicht mehr ausreichend erreicht werden. Man nehme zum Bei- 
spiel eine 80-ms-Verschachtelung und eine Punktierungsrate 
von 1:6 an. Durch Punktieren jedes 6. Bit wiirde man nur 
die Spalte 0,2,4,6, nicht aber 1,3,5,7 punktieren, was na- 
turlich unmoglich ist. 

Urn beide Ziele zu erreichen, sieht eine Ausf uhrungsvarian- 
te der Erfindung daher vor, zumindest einmal, wenn notig 
mehrmals, das Punktierungsintervall zu andern, urn zu ver- 
meiden, einzelne Spalten bevorzugt, andere dagegen gar 
nicht zu punktieren. Dies ist in FIG. 10 gezeigt. Horizon- 
tale Pfeile (P6) in diinnen Umrililinien zeigen eine Punk- 
tierungsdistanz von 6, und der horizontale Pfeil (P5) in 
dicken Umrifilinien zeigt eine Punktierungsdistanz 5, urn zu 
vermeiden, die erste Spalte zweimal zu punktieren. Nachdem 
jede Spalte einmal punktiert wurde, kann das Muster, wie 
durch die vertikalen Pfeile gezeigt, urn 6 Zeilen nach un- 
ten verschoben werden, urn die nachsten zu punktierenden 
Bits zu bestimmen. Dies entspricht of f ensichtlich dem 
Punktieren jedes 6. Bit in jeder Spalte, also der Anwen- 
dung eines Standard-Ratenanpassungs-Algorithmus, und dem 
Verschieben von Punktierungsmustern in verschiedenen Spal- 
ten gegeneinander . 
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Im folgenden wird dieses Verfahren nun anhand von Formeln 
beschrieben : 

Es sei Ni die Anzahl von Bit in einem Rahmen vor der Raten- 
anpassung, N r die Anzahl von Bit nach der Ratenanpassung, 

der Index auf die punktierten/wlederholten Bit, k die 
Rahmennummer und K die Anzahl verschachtelter Rahmen. Es 
soil hauptsachlich der Fall Ni>N c betrachtet werden, d.h. 
Punktieren, die Formeln werden aber auch fur Wiederholung 
anwendbar sein. In dem obigen Beispiel ist Ni=20, N c =16, 
m : = 4, m : = 9, m 3 =14, m 4 = 19, k=1...7 und K=8 . Das Verschieben 
konnte dann mit der folgenden Formel erzielt werden: 

Berechnen der mittleren Punktierungsdistanz 
q:= (lN s / (fNi-Nj)J) mod K -- wobei I J Abrunden und I I Ab- 
solutwert bedeutet . 
Q:= (In?/ (/n s -nJ)J) div K 
if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K — wobei lcd(q, K) den 
groftten gemeinsamen Teiler von q und K bedeutet 

man beachte, dali led leicht durch Bitmanipulat io- 
nen berechnet werden kann, weil K eine Zweierpotenz ist. 

— aus demselben Grund kdnnen Berechnungen mit q 
leicht mit binarer Festkommaarithmetik (oder Ganzzahl- 
Arithmetik und einigen wenigen Schiebeoperationen) durch- 
gefuhrt werden. 
endif . 

-- Berechnen von S und T; S stellt die Verschiebung der 
Zeile mod K und T den Verschiebebetrag div K dar; 
S stellt also die Verschiebung der Zeile bezuglich q (also 
mod K) und T den Verschiebebetrag bezuglich Q (also div K) 
dar ; 

for i = 0 to K-l 

S(R K (fi*q7 mod K) ) = (fi*q7 div K) ^ojbei f 7 Auf- 

runden bedeutet . 

T((R K (Fi+ql mod K) ) = i R K ( k) kehrt den 

Verschachteler urn, 
end for 
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Bei einer realen Implementierung konnen diese Formeln wie 
in FIG. 11 gezeigt als eine Nachschlagetabelle implemen- 
tiert werden. Die Tabelle enthalt aufierdem den Effekt der 
Um-Abbildung der durch R K (k) erzielten Spaltenrandomisie- 
rung. S kann of f ensichtlich als eine wei.tere Implementie- 
rungsoption auch aus T berechnet werden. 

Danach kann e of f Se r f olgendermaiien berechnet werden: 
e^-rset (k) = ((2*S) + 2*T Q +1)* y + 1) mod 2Nc 
Mit e or 'r se r (k) wird dann e im Ratenanpassungsverf ahren fur 
UMTS vorgeladen. Diese Wahl von e 0 f/*et bewirkt off ensicht- 
lich eine Verschiebung der Punktierungsmuster der Spalten 
relativ zueinander urn den Betrag S + T * Q. 

Eine vereinfachte Darstellung ist im folgenden beschrie- 
ben, welche sich einfach daraus ergibt, daft die Berechnung 
von q und Q nicht getrennt fur den Rest bei der Teilung 
durch K und das Vielfache von K durchgefiihrt wird, sondern 
kombiniert fur beide Anteile. Des gleichen konnen S und T 
nicht getrennt fur q und Q berechnet werden, sondern eben- 
falls kombiniert. Die Substitution q+K*Q — > q und S+Q*T - 
-> S ergibt die folgende aquivalente Darstellung. Je nach 
den Details der Implementierung kann die eine oder andere 
Berechnungsmethode (oder weitere dazu ebenfalls aquivalen- 
te Methoden) gunstiger durchgefuhrt werden. 

Berechnen der mittleren Punktierungsdistanz 
q:= f/N7 (/N:-nJ ) J) wobei / J Abrunden und I / Absolutwert 
bedeutet . 

if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K wobei lcd(q, K) den 

grofiten gemeinsamen Teiler von q und K bedeutet 

— man beachte, dafi led leicht durch Bi tmanipulatio- 
nen berechnet werden kann, weil K eine Zweierpotenz ist, 

— aus demselben Grund konnen Berechnungen mit q 
leicht mit binarer Festkommaarithmetik (oder Ganzzahl- 
Arithmetik und einigen wenigen Schiebeoperationen) durch- 
gefuhrt werden. 

endif 
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Berechnen von S(k) der Verschiebung der Spalte k ; 

for i = 0 to K-l 

S(R K (fi*ql mod K) ) » (fi*q7 div K) wobei f 1 Auf- 

runden bedeutet . 

-- Ry(k) kehrt den Verschachteler um 
end for 

Danach kann e 0 fzsez f olgendermaflen berechnet werden: 
e 0 ffsei (k) = ((2*S)* y + 1) mod 2Nc 

Mit e-.-- r >e: (k) wird dann e im voraus in dem Ratenanpassungs- 
verf ahren initialisiert . 

Falls die Punktierungsrate ein ungeradzahliger Bruchteil, 
d.h. 1:5 oder 1:9 ist, wird durch dieses Verfahren dassel- 
be perfekte Punktierungmuster erzeugt, das durch das Punk- 
tieren unter Verwendung des Ratenanpassungsverf ahrens di- 
rekt vor dem Verschachteln angewandt wtirde . In anderen 
Fallen werden niemals benachbarte Bits punktiert, eine Di- 
stanz zwischen punktierten Bit kann aber um bis zu 
lcd(q,K)+l grbBer als die anderen sein. Dieses Verfahren 
kann entsprechend auch auf Bitwiederholungen (Bitrepetie- 
rungen) angewandt werden. Obwohl das Wiederholen benach- 
barter Bits die Leistungsf ahigkeit der Fehlerkorrektur- 
codes nicht so stark beeintrachtigt , wie das beim Punktie- 
ren benachbarter Bits der Fall ist, ist es dennoch vor- 
teilhaft, wiederholte Bit so gleichmaiiig wie moglich zu 
verteilen . 

Die grundsatzliche Zielsetzung dieses Verfahrens besteht 
darin, einen gleichmaftigen Abstand zwischen den punktier- 
ten Bits in der ursprunglichen Reihenfolge zu erzielen, 
wobei aber die Einschrankung beriicksichtigt wird, dafi in 
den verschiedenen Rahmen die gleiche Anzahl von Bits zu 
punktieren ist. Dies wird dadurch erreicht, dafi die Punk- 
tierungsdistanz in bestimmten Fallen um 1 verringert wird. 
Das vorgestellte Verfahren ist insofern optimal, als es 
die Distanz niemals um mehr als 1 verringert und sie nur 
so oft wie notwendig verringert. Dies ergibt das bestmog- 
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liche Punktierungsmuster unter den oben erwahnten Ein- 
schrankungen . 

Das folgende Beispiel zeigt die Verwendung des ersten 
Satzes von Parametern, d.h. Punktieren mit 1:5 (FIG. 12), 
Der optimierte Algori thmus ve.rmeidet of f ensichtlich nicht 
nur das Punktieren benachbarter Bit, sondern verteilt 
punktierte Bit auJJerdem mit gleichem Abstand in der ur- 
sprunglichen Folge. Tatsachlich werden dieselben Eigen- 
schaften erzielt, als ob das Punktieren direkt nach dem 
Codieren vor dem Verschachteln durchgefiihrt worden ware. 

Es soil nun der nachste Fall untersucht werden, d.h. das 
Punktieren mit 1:8 {FIG. 13). Wieder wird das Punktieren 
benachbarter Bit vermieden. In diesem Fall ist es nicht 
moglich, eine gleichmaliig beabstandete Punktierung zu er- 
zielen, weil dann alle Bit eines einzelnen Rahmens punk- 
tiert wiirden, was vollig unannehmbar ist. In diesem Fall 
betragen die meisten der Distanzen zwischen benachbarten 
Bit 7 (nur 1 weniger als bei einer optimalen Verteilung) . 
Dafur sind manche Distanzen groJier (jede achte) . 

In zwei Fallen kann sich die Ratenanpassung wahrend des 
Ubertragungsze it interval Is andern : 

a) Die Anzahl Ni von Eingangsbit ist nicht durch K teil- 
bar. Die letzten Rahmen fuhren dann ein Bit weniger als 
die ersten und weisen deshalb auch eine etwas kleinere 
Punktierungsrate auf . Man beachte, dali es nicht klar 
ist, ob dieser Fall zulassig sein wird oder ob erwartet 
wird, daii die Codierung eine geeignete Zahl liefert. 

b) Aufgrund von Fluktuationen in anderen Diensten, die auf 
derselben Verbindung gemultiplext werden, kann das 
Punktieren in spateren Rahmen abgeschwacht werden. 

In diesen Fallen konnte das ausgeglichene Punktierungsver- 
fahren immer noch Nachteile erleiden. Aufgrund der unvor- 
hersehbaren Beschaf f enheit des Falls b) scheint es unwahr- 
scheinlich zu sein, dali uberhaupt ein Verfahren gefunden 
werden kann, das zu einem nahezu perfekten Punktierungsmu- 



GR 99 P 1473 

- 18 - 

ster fiihren konnte, man muft hier also auf jeden Fall ein 
gewisses unvorhersehbares Verhalten in Kauf nehmen . Im 
Fall a) wired jedoch vorgeschlagen, das Punktierungsmuster 
in den letzten Zeilen nicht zu verandern. Statt dessen 
wird vorgeschlagen, denselben Punktierungsalgorithmus wie 
fiir die ersten Spalten zu verwenden, aber einfach die 
letzte Punktierung auszulassen. Man betrachte als Bei- 
spiel, daft 125 Eingangsbit punktiert werden sollen, urn 104 
Ausgangsbit zu erhalten, die iiber 8 Rahmen hinweg ver- 
schachtelt werden. Das Punktierungsmuster wurde dann wie 
in FIG. 14 gezeigt aussehen. Die letzten Spalten weisen 
ein* Eingangsbit weniger als die ersten auf, durch Auslas- 
sen der letzten Punktierung weisen die Spalten alle 13 Bit 
auf . 

Es wird aufierdem als Alternative vorgeschlagen, einen op- 
timierten 1. Verschachteler zu verwenden, und einen einfa- 
chen 2. Verschachteler und ein einf aches Punktierungsver- 
fahren zu verwenden. Dies wird auf die Erwartung gestiitzt, 
daft ein optimierter Verschachteler Bit so verteilen wird, 
daft das Punktieren von Blocken von Bit nach dem Verschach- 
teln diese punktierten Bit vor dem Verschachteln gleichma- 
ftig verteilt. Die Erfahrung mit dem Punktieren nach einem 
einfachen 1. Verschachteler zeigt jedoch, daft dies keine 
leichte Aufgabe ist. Da der einzelne Verschachteler nicht 
fiir alle Punktierungsraten optimiert werden kann, ist es 
nahezu unmoglich, daft gute Eigenschaf ten erzielt werden 
konnen: Der Grund dafur ist f olgendermaften : Die Punktie- 
rungsmuster (FIG. 15) fur n+1 Bit miissen mit dem Punktie- 
rungsmuster fur n Bit identisch sein, es kann aber ein zu- 
satzliches Bit fur eine Punktierung gewahlt werden. Wenn 
das Punktierungsmuster fur n Bit gut ist (siehe die erste 
Zeile in der Tabelle der Fig. 15), dann ist es ungeachtet, 
welches konkrete Bit zusatzlich punktiert wird, urn n+1 Bit 
zu erhalten (zweite Zeile)', unmoglich, eine optimale Ver- 
teilung von n+1 Bit zu erreichen (letzte Zeile) . 

Daruber hinaus muftte ein solcher Verschachteler ein Kom- 
promift zwischen guten Punktierungseigenschaf ten fur die 
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Blockpunktierung und gleichzeitig guten allgemeinen Ver- 
s chachte lungs ei gens chaf ten (beispielsweise zur Erzielung 
guter Ubertragungseigenschaf ten bei Obertragung liber Fa- 
ding-Kanale ) sein. Da ein derartiges Verfahren bzw. ein 
5 solcher Verschachteler nicht bekannt ist, ist das in der 
vorliegenden Anmeldung beschriebene Verfahren, bei dem ein 
Punktieren nach einem einfachen 1. Verschachteler mit ei- 
nem anschliefienden zweiten Verschachteler mit optimierten 
Ve r s chachte lungs ei gens chaf ten erf olgt , besonders vorteil- 
10 haft. 

Damit sind nahezu optimale Punktierungsmuster moglich, 
wenn die Ratenanpassung nach der ersten Verschachtelung 
angewandt wird. Das Verfahren ist einfach, erfordert wenig 
15 Rechenleistung und muI3 nur einmal pro Rahmen und nicht 
einmal pro Bit ausgefiihrt werden. 

Das oben beschriebene Verfahren ist nicht auf Funkubertra- 
gungssysteme beschrankt. 
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Patentanspruche 

1. Verfahren zur Datenratenanpassung, 

bei dem zu iibertragende Daten in Form von Bits durch einen 
ersten Verschachtler auf einen Satz mehrerer Rahmen ver- 
teilt werden, 

bei dem zur Datenratenanpassung nach dem Verschachteln ein 
Punktierungs- bzw. Wiederholungsverf ahren derart durchge- 
fiihrt wird, daft 

in jedem Rahmen die gleiche Anzahl von Bits punktiert bzw. 
wiederholt wird, und 

die punktierten bzw. wiederholten Bits hinsichtlich der 
Reihenfolge der Bits vor dem ersten Verschachtler einen 
moglichst gleichmaftigen Abstand zueinander aufweisen. 

2. Verfahren nach Anspruch 1, 

bei dem die Punktierungs- bzw. Wiederholungsrate ein ganz- 
zahliger Bruchteil (1/p) ist, wobei p und die Anzahl von 
Funkrahmen K keinen gemeinsamen Teiler aufweisen, und 
bei dem das Punktierungs- bzw. Wiederholungsverf ahren der- 
art durchgefiihrt wird, daft die punktierten bzw. wiederhol- 
ten Bits hinsichtlich der Reihenfolge der Bits vor dem er- 
sten Verschachtler den gleichen Abstand zueinander aufwei- 
sen . 

3. Verfahren nach einem der Ansprtiche 1 oder 2, 

bei dem ein Punktierungs- bzw. Wiederholungsverf ahren der- 
art durchgefiihrt wird, daft 

das innerhalb eines Rahmens angewendete Punktierungs- bzw. 
Wiederholungsmuster verschoben auch innerhalb weiterer 
Rahmen des Satzes von Rahmen angewendet wird. 

4. Verfahren nach Anspruch 3, 

bei dem die Punktierungs- bzw. Wiederholungsrate KEIN 
ganzzahliger Bruchteil (1/p) ist oder p und die Anzahl von 
Rahmen K keinen gemeinsamen Teiler aufweisen, und 
die Verschiebung der Anwendung des Punktierungs- bzw. Wie- 
derholungsmuster auf Funkrahmen entsprechend der relativen 
Verschiebung der nachsthoheren Punktierungs- bzw. Wieder- 
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holungsrate erfolgt, die ein ganzzahliger Bruchteil (1/p) 
ist, wobei p unci die Anzahl von Rahmen K keinen gemeinsa- 
men Teiler aufweisen. 

5. Verfahren nach Anspruch 3, 

bei dem die Verschiebung S(k) + T(k) * Q der Anwendung des 

Punktierungs- bzw. Wiederholungsmusters auf den Rahmen k 

durch folgendes Verfahren erhaltlich ist: 

— Berechnen der mittleren Punktierungsdistanz 

q:= (In c / (/n s -nJ)J) mod K — wobei / J Abrunden und I I Ab- 

solutwert bedeutet . 

Q:= (lN c / (/n-nJjJ) div K 

if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K — wobei lcd(q, K) den 
groiiten geme ins amen Teiler von q und K bedeutet 
endif 

for i - 0 to K-l 

S(R K (fi*q7 mod K) ) = (fi^qj div K) -- wobei f 7 Auf- 
runden bedeutet . 

T((R K (fi*q7mod K) ) - i R K (k) kehrt den 

Verschachteler urn, 
end for. 

6. Verfahren nach Anspruch 3, 

bei dem die Verschiebung S(k) der Anwendung des Punktie- 
rungs- bzw. Wiederholungsmusters auf den Rahmen k durch 
folgendes Verfahren erhaltlich ist: 

Berechnen der mittleren Punktierungsdistanz 
q:= (In g /(/n £ -nJ)J) — wobei L J Abrunden und / I Absolutwert 
bedeutet . 

if q gerade — Sonderfall behandeln: 

then q = q - lcd(q, K) /K -- wobei lcd(q, K) den 
grofiten gemeinsamen Teiler von q und K bedeutet 
endif 

- Berechnen von S(k), der Verschiebung der Spalte k ; 



for i = 0 to K-l 
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S(R K (fi*q7mod K) ) = (fi*q] div K) wobei f ] Auf- 

runden bedeutet . 
. R K (k) kehrt den Verschachteler urn 
end for. 

7. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem zu punktierende bzw. zu wiederholende Bits durch ein 
Verfahren erhaltlich sind, das folgende Schritte enthalt: 

a) Bestimmung des ganzzahligen Anteils q der mittleren 
Punktierungsdistanz mit 

q:= (In 7 / (/n s -nJ )J) -- wobei L J Abrunden und I I Absolutwert 
bedeutet, N, und N c die Anzahl der Elemente nach und vor 
der Ratenanpassung; 

b) Auswahl eines zu punktierenden bzw. zu wiederholenden 
Bit in einer ersten Spalte; 

c) Auswahl des nachsten zu punktierenden bzw. zu wiederho- 
lenden Bit in der nachsten Spalte ausgehend von dem zu- 
letzt zu punktierenden bzw. zu wiederholenden Bit in der 
vorigen Spalte dadurch, daft beginnend mit diesem zuletzt 
zu punktierenden bzw. zu wiederholenden Bit jeweils das 
nachste Bit mit Abstand q, bezogen auf die ursprungliche 
Reihenfolge, ausgewahlt wird, sofern dies nicht dazu 
fuhrt, dafl eine Spalte doppelt punktiert bzw. wiederholt 
wird, ansonsten ein Bit mit gegenuber q verandertem Ab- 
stand ausgewahlt wird; 

d) Wiederholung des Schritts c) bis alle Spalten einmal 
punktiert bzw. wiederholt wurden. 



8. Verfahren nach Anspruch 1, bei dem fur die Bestimmung 
des nachsten Bits der Abstand q-1 oder q+1 gewahlt wird, 
sofern die Verwendung des Abstands q dazu fuhren wiirde, 
dafl eine Spalte doppelt punktiert bzw. wiederholt wird. 
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9. Verfahren nach einem der Anspriiche 7 oder 8, bei dem 
eine erste Spalte gemaJi einem Standard-Ratenanpassungs- 
algorithmus punktiert bzw. wiederholt wird, und 

zur Auswahl weiterer zu punktierender bzw. zu wiederholen- 
der Bit das Punkt ierungsmuster dieser Spalte entsprechend 
der Position des im Schritt b des Anspruch 7 bestimmten 
Bit innerhalb der jeweiligen Spalte relativ zur Position 
des im Schritt a des Anspruch 7 bestimmten Bit in der zu- 
erst gewahlten Spalte verschoben wird. 

10 . Datenratenanpassungsvorrichtung, insbesondere Prozes- 
soreinrichtung, 

mit Mitteln zur Durchfuhrung eines Verfahrens nach einem 
der Anspriiche 1 bis 9. 

11. Verfahren zum Ubermitteln von Datenrahmen, wodurch 
die ubertragenen Elemente auf einen oder mehreren Rahmen 
verteilt werden, indent ein Verschachteler verwendet wird, 
und wobei die Elemente punktiert oder wiederholt werden, 
wobei die Punktierung oder Wiederholung so erfolgt, dafi 
das Muster, wenn es mit der ursprunglichen Anordnung der 
Elemente vor dem Verschachteln in Beziehung gesetzt wird, 
ein Punktieren/Wiederholen benachbarter Elemente oder 
nicht weit auseinanderliegender Elemente vermeidet. 

12. Verfahren zum Ubermitteln von Datenrahmen, wobei 
die ubertragenen Elemente auf einen oder mehreren Rahmen 
verteilt werden, indem ein Verschachteler verwendet wird, 
und wobei die Elemente punktiert oder wiederholt werden, 
wobei die Punktierung oder Wiederholung so erfolgt, daJ3 
das Muster, wenn es mit der urspriinglichen Anordnung der 
Elemente vor dem Verschachteln in Beziehung gesetzt wird, 
gleichmaiiig beabstandet oder ungefahr gleichmafiig beab- 
standet ist . 



13. Verfahren nach Anspruch 11 oder 12, wobei die zu 

punktierenden Elemente dadurch bestimmbar sind, daii zuer 
q, der ganzzahlige Anteil der mittleren Punktierungsdi- 
stanz berechnet wird 



GR 99 P 1473 

- 24 - 

q:= (In c / (/n s -nJ ) J) wobei I J Abrunden und I I Absolutwert 
bedeutet , N s und N a die Anzahl der Elemente nach und vor 
der Ratenanpassung , 

dann ausgehend von einem zu punktierenden Element in der 
ersten Spalte die nachf olgenden zu punktierenden Elemente 
dadurch ausgewahlt werden, daft beginnend mit diesem ersten 
Element jeweils das nachste Element mit Abstand p, bezogen 
auf die ursprungliche Ordnung, ausgewahlt wird, sofern 
dies nicht dazu fuhrt, daft eine Spalte doppelt punktiert 
wird, ansonsten mit einem verandertem Abstand, und dieses 
Verfahren so lange durchgefiihrt wird, bis alle Spalten ge- 
nau einmal punktiert wurden . 

14. Verfahren nach Anspruch 13, wobei, sofern die Ver- 
wendung des Abstands q dazu ftihren wiirde, daft eine Spalte 
doppelt punktiert wird, fur die Bestimmung des nachsten 
Elements der Abstand q-1 bzw. q+1 gewahlt wird. 

15. Verfahren nach Anspruch 13, wobei die zu punktie- 
renden Elemente dadurch bestimmbar sind, daft die erste 
Spalte gemaft einem Standard-Ratenanpassungsalgorithmus 
punktiert wird, ausgehend von dem ersten punktierten Ele- 
ment der ersten Spalte das Verfahren des Anspruchs 18b an- 
gewandt wird urn j e ein Element in den anderen Spalten zu 
bestimmen, und die weiteren Elemente in den anderen Spal- 
ten dadurch bestimmt werden, daft das Punkt ierungsmuster 
der ersten Spalte so verschoben wird, wie es der relativen 
Position des im Anspruch 13 bestimmten Elements innerhalb 
der jeweiligen Spalte entspricht. 

16. Verfahren zum Ubermitteln von Datenrahmen, wobei 
die ubertragenen Elemente auf einen oder mehreren Rahmen 
verteilt werden, indem ein Verschachteler verwendet wird, 
und wobei die Elemente punktiert oder wiederholt werden, 
wobei das in den Rahmen auftretende Punktierungs- oder 
Wiederholungsmuster in bezug auf den ersten Rahmen so ver- 
schoben ist, daft das result ierende Punktierungs- oder Wie- 
derholungsmuster, wenn es mit der ursprunglichen Anordnung 
der Elemente vor dem Verschachteln in Beziehung gesetzt 
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wird, gleichmaliig beabstandet oder ungefahr gleichmaflig 
beabstandet ist. 

17. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der Anspruche 11 bis 16, wobei die Punktierungs- 
/Wiederholungsrate ein ganzzahliger Bruchteil (1/p) ist, 
wobei p und die Anzahl von Rahmen K keinen gemeinsamen 
Teiler aufweisen, wodurch die in den Rahmen auftretenden 
Muster in bezug auf den ersten Rahmen so verschoben sind, 
daft das resultierende Punktierungs- oder Wiederholungsmu- 
ster, wenn es mit der ursprunglichen Anordnung der Elemen- 
te vor dem Verschachteln in Beziehung gesetzt wird, 
gleichmaftig beabstandet ist. 

18. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der Anspruche 11 bis 17, wobei die Punktierungs- 
/Wiederholungsrate KEIN ganzzahliger Bruchteil (1/p) ist 
oder p und die Anzahl von Rahmen K keinen gemeinsamen Tei- 
ler aufweisen, wodurch die in den Rahmen auftretenden Mu- 
ster in bezug auf den ersten Rahmen verschoben sind, indem 
die relativen Verschiebungen angewandt werden, die fur die 
nachsthohere Punktierungsrate verwendet wiirden, die die 
Vorbedingung des vorangehenden Anspruchs erfiillt. 

19. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der Anspruche 11 bis 18, wobei die Anzahl von Elemen- 
ten fur die Punktierung/Wiederholung NICHT in alien Rahmen 
identisch ist, wodurch dieselben Muster wie in den voran- 
gehenden Ansprtichen verwendet werden, aber ein Teil der 
Punktierung/Wiederholung nicht durchgeftihrt wird. 

20. Verfahren zum Obermitteln von Datenrahmen nach ei- 
nem der Anspruche 11 bis 19, wobei die Anzahl von Elemen- 
ten fur die Punktierung/Wiederholung NICHT in alien Rahmen 
identisch ist, wodurch dieselben Muster wie in den voran- 
gehenden Ansprtichen verwendet werden, das Punktie- 
ren/Wiederholen jedoch nicht fur die ersten oder letzten 
Elemente durchgefuhrt wird. 
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21. Verfahren zum Ubermitteln von Datenrahmen nach ei- 

nem der Ansprtiche 11 bis 20, wobei Punktierung durchge- 
fiihrt wird. 

5 22. Verfahren zum Ubermitteln von Datenrahmen nach ei- 

nem der Ansprtiche 11 bis 20, wobei Wiederholung durchge- 
fuhrt wird. 

23. Verfahren zum Ubermitteln von Datenrahmen nach ei- 
10 nem der Ansprtiche 11 bis 22, wobei die Elemente binare 

Stellen sind. 

24. Verfahren zum Ubermitteln von Datenrahmen nach ei- 
nem der Ansprtiche 11 bis 23, wobei die Rahmen eine Dauer 

15 von 10 ms aufweisen und die Verschachtelung tiber eine 
Zweierpotenz von Rahmen durchgefuhrt wird. 

25. Verfahren zum Ubermitteln von Datenrahmen nach ei- 
nem der Ansprtiche 11 bis 24, wobei die Rahmen unter Ver- 

2 0 wendung eines CDMA-Ubertragungssystems ubertragen werden. 

26. Datenkommunikationsvorrichtung, die zum Uber- 
mitteln von Datenrahmen wirkt, wobei die Vorrichtung Mit- 
tel zum Ubermitteln von Datenrahmen nach einem der 

25 Ansprtiche 11 bis 25 umfafit. 
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Verfahren und Vorrichtung zum Obermitteln von Datenrahmen 
und Verfahren und Vorrichtung zur Datenratenanpassung 

Zu ubertragende Elemente werden durch einen Verschachtler 
auf mehrere Funkrahmen verteilt und punktiert oder wieder- 
holt, wobei die Punktierung oder Wiederholung derart 
durchgefiihrt wird, dafi das Muster, wenn es mit der ur- 
sprunglichen Anordnung der Elemente vor dem Verschachteln 
in Beziehung gesetzt wird, ein Punktieren bzw. Wiederholen 
benachbarter Elemente oder nicht weit auseinanderliegender 
Elemente vermeidet. 



15 Fig 10 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT 
DEM GEBIET DES PATENTWSHNS 



Absender: INTERNATIONALE RECHERCHENBEHORDE 



An 



SIEMENS AKTIENGESELLSCHAFT 
Postfach 22 16 34 
80506 Munchen 
GERMANY 




Mch M 



Bng. 2 8. Aug. 2000 



GR 
Frist 



PCT 



MITTEILUNG UBER DIE UBERMITTLUNG DES 
INTERNATIONAL^ RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 



Absendedatum 
(Tag/Monat/Jahr) 



29/08/2000 



Aktenzeichen des Anmelders Oder Anwalts 

99P1473P 


WEITERES VORGEHEN siehe Punkte 1 und 4 unten 


Internationales Aktenzeichen 

PCT/EP 00/02440 


Internationales Anmeldedatum 
(TagMonat/Jahr) 20/03/2000 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



1 • LXl Dem Anmelder wird mrtgeteitt, daB der internationale Recherchenbericht ersteltt wurde und ihm hiermit ubermittelt wird. 
Elnrelchung von Anderungen und elner Erklarung nach Artlkel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der intemationalen Anmeldung andern (siehe Regel 46): 

Bis wann slnd Anderungen elnzurelchen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermittlung des 
intemationalen Recherchenberichts; weitere Einzeiheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen elnzurelchen? 

Unmittelbar beim Intemationalen Buro der WIPO, 34, CHEMIN des Colombettes, CH-121 1 Genf 20, 
Teiefaxnr.: (41-22) 740.14.35 

Nahere Hlnwelse sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. I""] Dem Anmelder wird mitgeteilt, daft kein internationaler Recherchenbericht ersteltt wird und daB ihm hiermit die Erklarung nach 
Artikel 17(2)a) ubermittelt wird. 



3. 



□ Hlnslchtllch des Wlderspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 
dem Anmelder mitgeteilt, daB 

I I der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
' — ' Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Intemationalen Buro ubermittelt worden 
sind. 



□ 

Welteres Vorgehen; 



noch ketne Entscheidung uber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 



Der Anmelder wird auf folgendes aufmerksam gemacht: 



Kurz nach Ablaut von 18 Monaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Intemationalen Buro veroffentr- 
Hcht. WHMer Anmelder die Veroffentlichung verhindern oder auf einen spateren Zeitpunkt verschieben, so muB gemaB Regel 90 S 
bzw. 9Cn.3 vor AbschluB der technischen Vorbereitungen fur die internationale Veroffentlichung eine Erklarung uber die Zurucknah- 
me der intemationalen Anmeldung Oder des Prioritatsanspruchs beim Intemationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vorlaufige Prufung einzureichen, wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch langer) 
verschieben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Bestimmungsamtern vornehmen, die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung oder einer nachtraglichen Auswahlerklarung ausgewahtt wurden Oder nicht ausgewahtt werden konnten. da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 





Name und Postanschrift der Intemationalen Recherchenbehorde 

Europaisches Patentamt, P.B. 5818 Patentlaan 2 
JM NL-2280 HV Rijswijk 
Wj) Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
— ^ Fax: (+31 -70) 340-301 6 


Bevollmachtigter Bediensteter 

Mark Quinn 



Formblatt PCT/iSA/220 (Juli 1998) 



(Siehe Anmerkungen auf Beiblatt) 



ANfla^UNGEN ZU FORMBLATT 



Diese Anmerkungen sollen grundlegende Hinweiae zur Einreichung von Anderungen gem&B Artikel 19 geben. Diesen Anmarkungen 
liegen die Erforderntsae des Vertrags Ober die international© Zusammenarbeit auf dem Gebiet des Patentwesens (PCT), der AusfQhrungs- 
ordnung und der VerwattungerichrJinien zu diesem Vertrag zugrunde. Bei Abwerchungen zwrschen diesen Anmerkungen und 
obengenanfiten Texten sind letztere maBgebend. Nan ere Einzelheiten sind dem PCT-Lertfaden fQr Anmelder, einer Veroffentiichung der 
WIPO, zu e nine h men. 

Die in diesen Anmerkungen verwendeten Begnffe 'Artikel", "Reger und "Abschnrtt" beztehen aich jeweits auf die Bestimmungen des 
PCT-Vertrags, der PCT-AusfGhrungsordnung bzw. der PCT-Verwaltungsrichttinien. 



HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 



Nach Ertialt des intemationaJen Recherchenberichts hat der Anmelder die Moglichkeit, einmaJ die AnsprQche der internationalen 
Anmeldung zu andem. Es tst jedoch zu betonen, daB, da alls Teile der internationalen Anmeldung (Anspruche, Beschreibung und 
Zeichnurraen) wan rend des intemationaJen voriaufigen PrOfungsverfahrena geandert werden konnen, normalerwerse kerne Notwenoigkeit 
besteht, Anderungen der Anspruche nach Artikel 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Zwecke eines voriaufigen 
Schutzee die Veroffentiichung cfeser Anspruche wOnscht oder ein anderer Grund fQr eine An de rung der Anspruche vor ihrer internationa- 
len Veroffentiichung voriiegt. Werterhin tst zu beachten, daB ein vorlaufiger Schutz nur in einigen Staaten erhaltlich ist. 



Welch© Telle der Internationalen Anmeldung kdnnen geandert werden? 

Im Rahmen von Artikel 19 kdnnen nur die AnsprQche geandert werden. 

In der internationalen Phase konnen die Anspruche auch nach Artikel 34 vor der mit der internationalen voriaufigen Prufung beauf- 
tragten Behorde geandert (oder nochmala geandert) werden. Die Beschreibung und die Zeichnungen konnen nur nach Artikel 34 
vor der mit der internationalen voriaufigen Prufung beauftragten Behorde geandert werden. 

Beim Eintntt in die nation aJe Phase kdnnen alle Teile der internationalen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geandert werden. 



Bis wann *Jnd Anderungen eJnzuretchen? 

Innerhalb von zwei Monaten ab der Obermrttlung des internationalen Recherchenberichts oder innerhalb von sechzehn Monaten ab 
dem Pri oh tat sd at urn, )e nach dem, welche Frist spater ablauft. Die Anderungen gotten jedoch als rechtzeitig eingereicht, wenn sie 
dem Internationalen BO no nach AWauf der maBgebenden Frist, aber noch vor AbschluB der technischen Vorbereitungen fQr die 
intern ation ale Veroffentiichung (Reg el 46.1) zugehen. 



Wo slnd die Anderungen nleht elnzureichen? 

Die Anderungen konnen nur beim tntemationalen Buro, nicht aber beim Anmeldeamt oder der Internationalen Recherehenbehdrde 
eingereicht werden (Re gel 46.2). 

Falls ein Ant rag auf intemationale vortflufige PrQfung eingereicht wurdeAvird, siehe unten. 

In weicher Form kdnnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer Anspruche, durch Hinzufugung eines oder mehrerer 
neuer Anspruche oder durch Anderung des Wortlauts eines oder mehrerer AnsprQche in der eingereicht en Fassung. 

FQr jedes Anspruchabiatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprunglich eingereichten Blatt 
unterscheidet, ist ein Ersatz Watt einzureichen. 

Alle AnspriSche, die auf einem Ersatzblatt erscheinen, sind mrt arabischen Ziffem zu numerienen Wird ein Anspruch gestrichen, so 
brauchen, die anderen AnsprQche nicht neu numertert zu werden. Im Fall einer Neunumerierung sind die AnsprQche fortlaufend zu 
numerieren (Verwaltungsrichtlinien, Abschnrtt 205 b)). 

Die Anderungen slnd In der Sprache abzufassen, In der dlelntematlonale Anmeldung verdffentllcht wird. 



Welche Unterlagen slnd den Anderungen belzufQgen? 
Begleftschrelben (Abschnrtt 205 b)): 

Die Anderungen sind mit einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zusammen mit der tntemationalen Anmeldung und den geanderten Anspruchen verflffentlicht Es 
ist nicht zu verwechseln mit der "ErWarung nach Artikel 1 9(1 )• (siehe unten, "Erkiarung nach Artikel 1 9 (1 )*). 

Das Begleitschreiben Ist nach Wahl des Anmelders In engllscher oder franzoslscher Sprache abzufassen. Bel engllschspra- 
chlgen Internationalen Anmeldungen Ist das Begleitschreiben aber ebenfalls In engllscher, bei franzdslschsprachlgen Inter- 
nationalen Anmetdungen in franzoslscher Sprache abzufassen. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 1) (Januar 1994) 



ANMERKI 



IM£n ZU FORMBLATT PC17ISA/220 (For^^ung) 



lm Begteitschreiben sind die Unterschiede zwischen den AnsprOchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So ist insbesondere zu jedem Anspruch in der intern afionalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen konnen zusammengefaftt warden), ob 

i) der Anspruch unverandert ist; 

ii) der Anspruch gestrichen worden ist; 
iii") der Anspruch neu ist; 

rv) der Anspruch einen oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Tetlung eines Anspruchs in der eingereichten Fassung zurOokzufOhren ist. 



Im folgenden sind Belspleie angegeben, wle Anderungen lm Beglettachrelben zu ertautem slnd: 

1. (Wenn anstelle von ursprOnglich 46 AnsprOchen nach der An de rung einiger AnsprOche 51 AnsprOche extstieren]: 

'Die AnsprOche 1 bis 29, 31 , 32. 34, 35, 37 bis 48 werden durch geanderte AnsprOche gleicher Numenerung ersetzt; AnsprOche 
30, 33 und 36 unverandert; neue AnsprOche 49 bis 51 hinzugefOgt." 

2. fWenn anstelle von ursprOnglich 15 AnsprOchen nach der Anderung alter AnsprOche 1 1 AnsprOche extstieren): 
"Geanderte AnsprOche 1 bra 1 1 treten an die Stelle der AnsprOche 1 bis 1 5 J 

3. [Wenn ursprOnglich 1 4 AnsprOche existterten und die Anderungen darin bestehen, da (3 einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefugt werden]: 

AnsprOche 1 bis 6 und 1 4 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefugt. "Oder" An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt; alle Qbrigen AnsprOche unverandert." 

4. [Wenn verschiedene Art en von Anderungen durchgefOhrt werden]: 

"AnsprOche 1-10 unverandert; AnsprOche 11 bis 13, 18 und 19 gestrichen; AnsprOche 1 4, 15 und 16 durch geanderten An- 
spruch 14 ersetzt; Anspruch 1 7 in geanderte AnsprOche 15, 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt/ 

"Erklarung nach Artlkef 19(1)* (Reg el 46.4) 

Den Anderungen kann eine ErWarung beigefOgt werden, mrt der die Anderungen eriautert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargelegt werden (die nicht nach Artikel 1 9 (1 ) geandert werden konnen). 

Die Erklarung wird zusammen mrt der intemationalen Anmeldung und den geanderten AnsprOchen veroffentttcht. 
Sle Ist In der Sprache abztrfassen, In der die Intemationalen Anmeldung veroffentllcht wlrd. 

Sie mufl kurz gehaJten aein und darf , wenn in englisoher Sprache abgefaflt oder ins Englische Gbersetzt, nicht mehr ais 500 
Worter umfassen 

Die Erklarung ist nicht zu verwechseln mrt dem Beglertschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der U borsch rift als seiche zu kennzeichnen, vorzugsweise mit den Worten "ErWarung nach Artikel 19 (1)*. 

Die Erklarung darf keine herabsetzenden AuBerungen Ober den intemationalen Recherchenbericht oder die Bedeutung von in dem 
Bericht angefOhrten Veroffentlichungen enthalten. Sie darf auf im intemationalen Recherchenbericht angefOhrte Verofferrtlichun- 
gen, die sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirkungen eines bereits gesteftten Ant rags auf IntematlonaievorlSuflge PrOfung 

Ist zum Zeitpunkt der Etnreichung von Anderungen nach Artikel 19 bereits ein Antrag auf Internationale vorlaufige PrOfung 
gestellt worden, so sollte der Anmelder in seinem Interosse gleichzeitig mit der Einreichung der Anderungen beim Intemationalen 
Buro auch eine Kopie der Anderungen bei der mit der intemationalen voriaufigen PrOfung beauftragen Behdrde einreichen (siehe 
Regel 62.2 a), erster Salz). 



Auswirkungen von Anderungen hlnsichtllch der Obersetzung derlnternationalen Anmeldung beim Eintrrtt In die 
nation ale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in die nationale Phase mogltcherweise an start oder zusatzlich zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 geanderten AnsprOche an die 
bestimmten/ausgewahlten Amter zu Qbermitteln ist. 

Nahere Einzelheiten Ober die Erfordemisse jedes bestimmten/ausgewahlten Amts sind Band II des PCT-Leitfadens fur Anmelder 
zu ent nehmen. 



Anmerkungen zu Formblatt PCT/IS A/220 (Blatt 2) (Januar 1994) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT 
DEM GEBIET DES PATENTWGflVJS 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders oder Anwatts 

99P1473P 


WEITERES siehe Mitteilung Qber die Ubermittlung des internationalen 

Recherchenberichts (Foimblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 00/02440 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

20/03/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

19/03/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



Dieser Internationale Recherchenbericht wurde von der internationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittert. Eine Kopie wird dem Internationalen Buro ubermrttett. 

Dieser internationale Recherchenbericht umfaBt insgesamt _2 Blatter. 

|"X"| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bet. 



1. Grundlage des Berlchts 

a. 



Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Obersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotld- und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in compute rlesbarer Form eingereicht worden ist. 

bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daft das nachtraglich eingereichte schrrftliche Sequenzprotokoll nicht uber den Offenbarungsgehatt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daf3 die in computerlesbarer Form erfa&ten Informationen dem schrrftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestlmmte Anspruche ha ben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangelnde Elnhettllchkert der Erflndung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Hinsichtlich der Bezelchnung der Erflndung 

| | wird der vom Anmelder eingereichte Wortlaut genehmigt. 
|"X] wurde der Wortlaut von der Behorde wie folgt festgesetzt: 

DATENUBE RT RAG UNG MIT VERSCHACHTELUNG UND ANSCHLIESSENDER RATENANPASSUNG DURCH 
PUNKTIERUNG ODER WIEDERH0LUNG 



Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 
— wurde der Wortlaut nach Regel 38.2b) in der in Feld HI angegebenen Fassung von der Behorde festgesetzt. Der 
| J Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zelchnungen ist mrt der Zusammenfassung zu veroffentlichen: Abb. Nr. __] 



I | wie vom Anmelder vorgeschlagen Q keine der Abb. 

I | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
PH weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



INTERNATIONALER RECHERCHENBERICHT 



A. KLASSIFIZIERUNG DES ANMELOUNl 

IPK 7 H03M13/27 



i 

ft 

I 



ENSTANDES 



Internationales Aktenzelchen 




EP 00/02440 



Nach der International en PatentkJassifikation (IPK) oder nach der national en Klasstfikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff ( Wassifikationssystem und Klasstfikationssymbde ) 

IPK 7 H03M 



Recherchierte aber nicht zum Mindestprufstoff gehdrende Verofferrtltchungen, soweit diese unter die recherchierten Gebiete fallen 



Wan rend der intemationaJen Recherche konsultierte eJektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal 



C. ALS WESENTUCH ANGESEHENE UNTER LAG EN 



Kategorie" Bezeichnung der Veroffentlichung. soweit erforderlich unter An g a be der in Betracht kommenden Telle 



Betr. Anspruch Nr. 



p,x 



WO 00 03486 A (KONINKL PHILIPS ELECTRONICS 
NV) 20. Januar 2000 (2000-01-20) 



Zusammenfassung; Abbildung 1 

Seite 7, Zeile 24 -Seite 10, Zeile 13; 

Abbildung 2 

GB 2 296 165 A (INT MOBILE SATELLITE ORG) 
19. Juni 1996 (1996-06-19) 
Seite 30, Zeile 3 -Seite 31, Zeile 13; 
Abbildung 9 



1-3, 
10-12, 
16,21, 
22,26 



1-26 



□ 



Weitere Verdffentiichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



* Besondere Kategorien von angegebenen Veroffentlichungen 
'A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

*E" alteres Dokument, das jedoch erst am oder nach dem intemationalen 
Anmeldedatum veroffentlicht worden ist 

'L" Veroffentlichung. die geeignet ist, einen Priori tats anspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Verdffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaGnahmen bezieht 
V Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem bean sp rue h ten Prioritatsdatum veroffentlicht worden ist 



T" Spatere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Facnmann naheliegend ist 

Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



18. August 2000 



Absendedatum des intemationalen Recherchenberichts 



29/08/2000 



Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL -2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70)340-3016 



Bevollmachtigter Bediensteter 



Farman, T 
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INTERNATIONALE!) RECHERCHENBERICHT 

• Angaben zu Verdffentlichungen, die zur sol ben Patentfamllie gehdren 


Internationales Aktenzeichen 

J^EP 00/02440 


Im Recherchenbericht Datum der 
angefuhrtes Patentdokument 1 Verdffentlichung 


Mrtglied(er) der^^^ 
Patentfamilie . 


Datum der 
Verdffentlichung 



WO 0003486 A 20-01-2000 KEINE 



GB 2296165 


A 


19-06-1996 


AU 


3848995 A 


03-07-1996 








EP 


0797878 A 


01-10-1997 








WO 


9619055 A 


20-06-1996 








GB 


2340003 A,B 


09-02-2000 
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